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The BKL Conjectures for 
Spatially Homogeneous Spacetimes 
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Abstract: We rigorously construct and control a generic class of spatially homogeneous 
(Bianchi VIII and Bianchi IX) vacuum spacetimes that exhibit the oscillatory BKL 
phenomenology. We investigate the causal structure of these spacetimes and show that 
there is a "particle horizon". 



1. Introduction 

O . 

O^i The goal of this paper is to rigorously construct and explicitly control a generic class of 

^ • solutions <P = afB (3 : [0, oo) — > M^ © M^, with independent variable re [0, oo) and 

bJO! witlQ {ai + a2 + a3)|T=o < 0, to the autonomous system of six ordinary differential 

equations 

^: = -^«i-(/302 + (/3j)2 + (/?k)'-2/3j/3k (1.1a) 

OO : = -^A + Aai (1-lb) 

o 

^ ! for all (i, j, k) eC = {(1, 2, 3), (2, 3, 1), (3, 1, 2)}, subject to the quadratic constrain^ 

in. = a2a3 + a3ai + aia2-(/?i)2-(/?2)'- (As)' + 2/32/33 + 2/33/3i + 2/3i/32 (Lie) 

f^ , Here, a ~ {ai,a2,a3), (3 = (/3i, /32,/33). The system dl.lb are the vacuum Einstein 

equations for spatially homogeneous (Bianchi) spacetimes, see Proposition 12. II 

The pioneering calculations and heuristic picture of Belinskii, Khalatnikov, Lifshit2|3 
vj ■ IBKLII and Misner llMisll suggest that a generic class of solutions to dl.lb are oscilla- 

r\ \ tory as r — )• +oo and that the dynamics of one degree of freedom is closely related 

j^ ■ to the discrete dynamics of the Gauss map G{x) = \. — Li J' ^ non-invertible map 



' If T I— > '1>{t) is a solution to 11. IK sois r i— > — ^(— r). The condition (ai +a2 + c«3)|r=o < breaks 
this symmetiy. Solutions to jilt with (ai + a2 + oi.3)\t=o < do not break down in finite positive time, 
that is, they extend to [0, oo). A proof of this fact is given later in this introduction. 

^ As a quadratic form on M^ ffi R^. the right hand side of U.lcl has signature (+,+,—,—,—,—)■ 
' The work of Belinskii, Khalatnikov, Lifshitz concerns general (inhomogeneous) spacetimes, but relies 
on intuition about the homogeneous case. 



from (0, 1) \ Q to itself. Every element of (0, 1) \ Q admits a unique infinite continued 
fraction expansion 

{ki,k2,k3,...) = - — ■ J (1.2) 

where (fc„)„>i are strictly positive integers. The Gauss map is the left-shift, 

G((fci,fc2,fc3,.-.)) =(fc2,fc3,fc4,...) (1.3) 

Rigorous results about spatially homogeneous spacetimes have been obtained by 
Rendall iRenl and Ringstrom llRiTl llRi2l . See also Heinzle and Uggla llHU2l . We 
refer to the very readable paper IHUll for a detailed discussion. 

The first rigorous proofs that there exist spatially homogeneous vacuum spacetimes 
whose asymptotic behavior is related, in a precise sense, to iterates of the Gauss map, 
have been obtained recently by Beguin [|Be| and by Liebscher, Harterich, Webster and 
Georgi ITHWGJ . These theorems apply to a dense subset of (0, 1) \ Q. A basic restric- 
tion of both these works is that the sequence (fc„)„>i has to be bounded, a condition 
fulfilled only by a Lebesgue measure zero subset of (0, 1) \ Q. The results of the present 
paper apply to any sequence (fc„)„>i that grows at most polynomially. The correspond- 
ing subset of (0, 1) \ Q has full Lebesgue measure one. 

We point out some properties of the system (ll.lal i. (Il.lbl i. not assuming jl.lcl l: 

(i) The right hand side of dl.lcl i is a conserved quantity, 
(ii) If r h-> 'P{t) is a solution, so is t i— > p (p{pT + q), for all p,q E M.. 
(iii) The signatures (sgn/3i,sgn/32,sgn/33) are constant, 
(iv) £\l3iM3\'' = 2(ai +a2 + a3)|/3i/32/53|'. 

(V) We hav^ ^(ai + ^2 + as) > -3|/3i/32/33|'/'. 

If in addition we assume ( ll.lcb . then: 

(vi) g7(ai + a2 + as) = a2a3 + "sai + aiQ2 < ^(ai + a2 + ^3)^. 

Let ^ = a © /3 be any solution to ( 11.11 ). that is ( ll.lal i. (Il.lbl i. (ll.lcb . on the half-open 
interval [0, ti) with < ti < 00. Set (^ = ai + a2 + a^ and suppose <^{0) < 0. Then 

9^(t) <-|9f (0)1/(1 + i|9((0)|r) <0 for all r € [0, n) (1.4) 

by (vi). Consequently, |/3i/32/33| is bounded, by (iv), and(;i( is bounded below, by (v), on 
[0, n). The constr aint dL lcl) implies thaEI (ai)^ + (^2)^ + {a^f < 6 |/3i/32/33p/3 + 9^2 
is bounded. Now dl.lbb implies that (/^i)^ + (/32)^ + (/^s)^ is bounded. Therefore, 
solutions to ( II. lb with 9^(0) < can be extended to [0, 00). The solutions considered 
in this paper belong to this general class. We are especially interested in their r — )■ -l-oo 
asymptotics. 



* (/9i)2 + (/32)2 + (/33)2-2/32/93-2/33/3i-2/3i/32 + 3|/3i/32/33|2/3 > holds for all /3i , /32 , /33 G M, 
see IHUll . The only nontrivial cases are 0i . 02. fe > or /3i , /32 , /93 < 0. In these cases, the inequality is 
a direct consequence of the polynomial identity 



x^ + y'^ + z'^ - 2y^z'^ - 2z'^x^ - 2x^y^ + Zx^y'^z^ 



\ {x^+y^ + z^+yz + zx + xy){{y-zf{y + z-xf + {z-xf{z+x-yf + {x-yf{x+y-zf'^ 
^ Use 2(a2Q3 + 0:301 + 01O2) = f4^ ~ (01)^ ~ ("2)^ ~ (03)^- 



For every solution to (II. lb with 9^(0) < 0, as in the last paragraph, the half-infinite 
interval [0, oo) actually corresponds to a finite physical duration of the associated spa- 
tially homogeneous vacuum spacetime (given in Proposition |27T]i. In fact, an increasing 
affine parameter along the timelike geodesies orthogonal to the level sets of r is given 
by T i-> /„ exp(i L (^)ds, with uniform upper bound 6|9(;(0)|^^, by ( ll.4l i. 

In this paper, we consider only solutions to (II. Il l for which /3i,/32,/33 7^ (also 
called Bianchi VIII or IX models). We now give an informal description of the solu- 
tions that we construct, the phenomenological picture of OBKLll . The structure of each 
of these solutions is described by three sequences of compact subintervals (Xj)j>i, 
{Bj)j>i, {Sj)j>i of [0, 00), for which: 

(a.l) The left endpoint of Ii is the origin, and the right endpoint of Xj, henceforth 

denoted tj, coincides with the left endpoint of I,+i, for all j > 1. Set To = 0. 
(a.2) U >]^ X,- — [0, 00), that is, limj^+oo tj = +00. 

(a. 3) Bj is contained in the interior of X,, and < \Bj\ -^ |X, |, for all j > 1. 
(a.4) Sj is the closed interval of all points between Bj and Bj+i, for all j > 1. 



Here is a picture: 
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Let 5*3 be the set of all permutations (a, b,c) of the triple (1,2,3). The solution is 
further described by a sequence {ttj)j>i in 6*3, with ttj = (a(j), b(j), c{j)), so that: 

(b.l) On Ij, the components /3b(j)i /^c{j) ^^^ ^^ small in absolute value that the local 
dynamics of <? = a /? is essentially unaffected if /3b(j), /3c(j) ^re set equal to 
zero in the four equations ( 1 1 . 1 al ) and ( ll.lcl i. 

(b.2) On Ij \ Bj, the component /5a(j) is so small in absolute value that the local dy- 
namics of <P ~ a (B /3 is essentially unaffected if /3a(j) is set equal to zero in the 
four equations ( II . 1 al ) and ( ll.lcl ). The component /3a(j) is not small on Bj, but the 
mixed products /?a(j")/3b(j") ^nd /3a(j")/^c(j) ^2 still small. 

(b.3) Items (b. 1) and (b.2) imply that mixed products of components of /3 are small on 
all of [0, 00), and that all three components of /3 are small on ljp,j^ Sj. 

(b.4) aO-)^a(j + l)forallj>l. 

(b.5) None of the properties listed so far distinguishes b(j) from c(j). By (b.4), this 
ambiguity can be consistently eliminated by stipulating b(j) = a(j + 1). 

We can draw the following heuristic consequences from the eight heuristic properties 

above. Separately on each interval Sj, j > 1: 

(c.l) The components of a are essentially constant, by ( II . 1 al ) and (b.3), and log |/3i|, 
log |/?2 1, log 1/^3 1 are essentially linear functions with slopes ai, a2, 03, by dl.lbl ). 

(c.2) The constraint ( ll.lcb essentially reduces to q;2Q;3 + a^ai + ol\ol2 = 0. As be- 
fore, we require 9^ = ai + a2 + 0:3 < 0. Furthermore, we make the generic 
assumption that all components of a are nonzero. These conditions imply that 
two components of a are negative, one component of a is positive, and the sum 
of any two is negative. 

(c.3) The single positive component of a has to be ab(j) = CKa(j+i)- In fact, we know 
that |/3aO+i)l is very small on Sj but is not small on Bj^\. Therefore, the slope 
of log |/3a(j"+i)l' which is aa(j+i) by (c.l), has to be positive on Sj. 



(c.4) By the last three items and (b.4), there is at most one point in Sj where |/3a(j) | = 
|/3a(j+i)|. By (b.l), (b.2), there is such a point, because |/3a(j)| is going from not 
small to small on Sj, and |/3a(j+i)l is going from small to not small on Sj. By 
convention, this point is r, . 

Separately on each interval Xj, j > 1 (in particular on Bj C X,): 

(d.l) aa(i) + Q^b(j) ^nd aa(j) + c>^c(j) ^re essentially constant, by dl.lal l. (b.l), and 
they are both negative, by (c.l), (c.2). Also, log |/3a(j)/3b(j)|, log |/3a(.7-)/3c C?)| ar e 
essentially linear functions with slopes aa( j) + cth{j) and aa(j) + «c(j) > by (ll.lbl i. 

(d.2) Essentially (aa(j)+abO))(aa(j)+acO)) == (aa(i) )^ + (/^a(j))^ by dLlcJi. Since 
the left hand side is essentially constant by (d.l), so is the right hand side. 

(d.3) By (d.l), it only remains to understand the behavior of aa(j), Pa{j)- By dl.lab . we 
essentially have 

^ttaO) = -(^a(j))^ ^^a(j) = a^{j)PeL(j) (1-5) 

A special solution is aa(j) = — tanhr and Pa(j) = ±scchr = ±(coshr)~^. 
The general solution is obtained from the special solution by applying the affine 
symmetry transformation (ii) above, with p > 0. Since Bj is essentially the in- 
terval on which |/3a(j") I is not small, see (b.2), we must have p ^ \l3j\~^ (here ~ 
means "same order of magnitude"). See IBKLIL Section 3, in particular pages 
534 and 535. 
(d.4) Recall (c.l). By (d.3), we have aa{j)\sj-i = ^cta{j)\sj^ since the hyperbolic 
tangent just flips the sign. Therefore, by (d.l), the net change across Bj of the 
components of a, from right to left, is given by 

aa{j)\s,-i = a^U)\s, - 2aa(j)|5,- 
abij)\s,-i = ab(j)|5, + 2aa(j)|5,- 

"c(j)|5,-i ^a^(j)\s, +2aa(j)|s. 

These equations make sense only for j > 2, since Sq has not been defined. 

In this paper, we turn the heuristic picture of IBKLIL sketched above, into a mathemat- 
ically rigorous one, globally on [0, oo), for a generic class of solutions. The first step is 
to construct a discrete dynamical system, that maps the state ^(tj) to the state <P{tj-i) 
at the earlier time Tj_i < tj, for all j > 1. That is, the construction proceeds from 
right-to-left, beginning at r = +oo. We refer to the discrete dynamical system maps as 
transfer maps. 

For each j > 0, two components of /3(tj) have the same absolute value, see (c.4), 
and "PiTj) satisfies the constraint ( ll.lcl i. Therefore, the states of the discrete dynamical 
system have 4 continuous degrees of freedom. By the symmetry (ii), the transfer maps 
commute with rescalings. Taking the quotient, one obtains a 3-dimensional discrete 
dynamical system. The three "dimensionless" quantities that we use to parametrize the 
discrete states are denoted fj = {hj,Wj, Qj). Morally, they are interpreted as follows: 



hj ^ \Bj\/\Xj\ > 0. In the billiard picture of IIMisl . it is the dimensionless ratio of 
the collision and free-motion times. By (a. 3), one has < h^ <C 1. In fact, hj is the 
all-important small parameter in our construction. It goes to zero rapidly as j — > oo. 
This is necessary for us to make a global construction on [0, oo). The precise rate 
depends on the sequence (fc„)„>i. The rate is the same as in Proposition l4.4l up to 
even smaller corrections. 



• The components of a are essentially constant on Sj and subject to the reduced con- 
straint equation in (c.2). Thus, modulo the scaling symmetry (ii), only one degree of 
freedom is required to parametrize a 1 5^. We use Wj « ^('^b(j)/(Q^a(j)+Q!b(j)))|s3- 
By (c.2) and (c.3), we have Wj > 0. The left-to-right discrete dynamics of Wj (which 
is opposite to the right-to-left direction of our transfer maps) is closely related to a 
variant of the Gauss map, sometimes referred to as the BKL map or Kasner map. 

• The meaning of qj will be explained in a more indirect way. As pointed out above, 
the left-to-right dynamics of Wj is related to the Gauss map, which is a non-invertible 
left-shift, see ( 11.3b . The non-invertibility of the Gauss map seems to be at odds with 
the invertible dynamics of the system of ordinary differential equations dl.ll ). The 
parameter qj is introduced so that the joint left-to-right discrete dynamics of {wj , qj) 
is closely related to the left-shift on two-sided sequences (fc„)„gz of strictly positive 
integers, which is invertible. Accordingly, the right-to-left transfer maps are related 
to the right shift on two-sided sequences (fc„)„gz. 

This concludes the informal discussion. We emphasize that the notation used above is 
specific to the introduction. In particular, (X,)j>i, {Bj)j>i, {Sj)j>i do not appear in 
the main text. Starting from Section|2] all the notation is introduced from scratch. 

We now state simplified, self-contained versions of our results. References to their 
stronger counterparts are given. Here is a short guide: 

Definition U.lV equivalent to Deiinition \3.12\ . Introduces the state vectors <?*(7r, f , a^,) 
of the 3-dimensional discrete dynamical system. The dynamics of the signature vec- 
tor a^, is trivial, by (iii), but it affects the dynamics of (tt, f ) in a non-trivial way. 

Definition ]! .2\ (tliis is Definition \3.16]) . Introduces explicit maps Vl, Ql, ^l that turn 
out to be very good approximations to the transfer maps. It is shown in Section|4]that 
iterates of Ql can be understood in terms of the Gauss map / continued fractions and, 
by a change of variables, in terms of solutions to certain linear equations. 

Definition \3.19\ (onlv in the main text). The essential smallness condition on h > is 
quantitatively encoded in an open subset F C (0, 1) x (0, oo) x ((0, oo) \ {!}). It 
determines the domain of definition of the transfer maps. 

Proposition U .1\ ( slimmed-down version of Proposition \373[ . It asserts the existence of 
transfer maps. The pair (7^^,77) and the triple {VL,n,A) constitute the transfer 
maps for the 3-dimensional and 4-dimensional systems, respectively, and they are 
very close to {Vl: Ql) and {Vl, Ql, Al)- Explicit error bounds and precise esti- 
mates for the transfer solution appear only in the full version, Proposition l3.3l 

Theorem ]] .1\ ( simplified version ofTheorems \6.2\\6Jl . Gives a generic class of iterates 
to (Vl,!!) that are super-exponentially close to iterates of {Vl, Ql)- That is, it 
asserts the existence of solutions to the 3-dimensional discrete dynamical system. 

The overview is as follows. Every solution to the 3-dimensional discrete dynamical 
system as in Theorem 1 1.11 can be lifted to a unique solution to the 4-dimensional dis- 
crete dynamical system, up to an overall scale, through the map A in Proposition ll.il 
This solution corresponds to the sequence of states (^(tj))j>o in the informal discus- 
sion. Proposition 11.11 gives solutions to ( II. Il l on compact intervals that connect next- 
neighbor states. Symmetry (ii) is used to translate these compact intervals and place 
them next to each other, beginning at r = 0, just like the (X,)j>i in the informal dis- 
cussion. As in (a. 2) of the informal discussion, the union of these intervals is indeed 
[0, oo), and a semi-global solution to dl.ll ) is obtained. To see this, denote the states 
by Xj<P^,{^:J,gj,a^) with Xj > and tTj e S3 and g^ = {h'^ , w'j , q'^) e J", where 
j > 0. One has Xj ~ A[TTj+i,(j^,]{gj+i)Xj+i > Aj+i by the definition of A and 



h' e (0, 1) by the definition of J^. In particular, the sequence of products (A^h' )j>o is 
bounded from above by Ao > 0. By Proposition ll.il the length of each of the intervals 
is bounded from below by (2Ao)^^ > 0. 

Definition 1.1 (State vectors). Let n ~ (a, b,c) G S3 and a^ e { — Ij+l}-^ and 
f = {h,w,q) e (0,oo)2 xM..Let<P^ = <P^,{TTj,a^) = a® l3 e R^ ®R^ be the vector 
given by (sgn /3i , sgn /32 , sgn /^s) = cr* and by 

aa = -l hlog|i/3a| = -ii^(l + hlog2) 

ab = Tfsj hlog|i/3b| = ~iii^(l + hlog2) 

a^^-w-f, hlog |i/3e| = -(1 + w)q ^i^ - l±32|tHihlog2 

where ^ — ^(""7 f 1 cr*) G M is uniquely determined by requiring that ( ll.lcb holds. 

Definition 1.2 (Approximate transfer maps). Introduce three maps 

Vl: 53x(0,cx))3->53 ((a,b,c),f)K^(a',b',c') 

\l: (0,oo)3^(0,oo) fK^Ai 

where f = (h, w, q) and q^ = numli/deni and h^, = num.2i/deni, and: 

• '/9 < I-- 

(a',b',c') = (c,a, b) numl^ = (1 + w){l - q) - hlog2 + hwlog(2 + w) 
^^ = T+^ num2L = h(2 + w) 

Xl =2 + w dcuL = (l + w)(g-hlog2) + h(3 + w) log(2 + ?«) 

• ifq > I- 

(a',b',c') == (b,a,c) numU = (1 + u-)(g - 1 - hlog2) - hu-log f±H 

wl = 1 + w num2i = h(2 + w) 

Al = f±^ deiii = (1 + u;) - hlog2 + h(3 + 2w) log f±H 
Observe that den/, > 0. 

Proposition 1.1 (Transfer maps). Fix ct* e { — 1. +1}'^ andn = (a, b, c) e 5*3. There 
exist map^ 

II[^T,a■^,] : J" -^ (0, 00)^ x R and yl[7r,CT,]: J"^[l,oo) 

such that for every A > and f ~ {h,w,q) G J^, the solution to (II. Il l starting at 
A <?j, (tt, f , CT, ) af f/me passes through A' ^^ (tt' , f , ct, ) af an earlier time r' < 0, w/f/i 
i < hAlr'l < Z.Herei' = 77[7r, cr,](f) and \' ^ Ayl[7r, cr,](f) and -k' == 7'L(7r,f). 
Schematically, the transition is 

A/l[^,a,](f)<Z',(7'L(7r,f), 7T[^,a,](f), a,) ^ A^Z'^ttJ, ct,) 

Furthermore (informal): U and A are approximated by the maps Ql and Xl, with 
errors that go to zero exponentially oi h J, (for fixed w, q). See Proposition \3.3\ 



* Caution: The maps 77 cannot immediately be iterated / composed, because (0, 00)^ X R ^ J^. 



Theorem 1.1. f/x (T, e { — l,+l}^fl«ii7ro G S3. Fix constants D > 1, 7 > 0. Suppose 
the vector fo = (ho, Wq, qo) G (0, oo)"^ satisfies 

(i) wo € (0, 1) \ Q and qo G (0, 00) \ Q. 

(ii) fcn < D niax{l, n}''' /or aZ/ n > —2, where the two-sided sequence of strictly 
positive integers (A:„)„gz is given by 

(1 + go)"^ = (fco,fc_i,fc_2,...) Wo = (fci,fc2,fc3,---) 

f/nj < ho < A« w/iere A» = A»(D,7) = 2-56d-4(4(7 + l))-4(7+i). 

Then fo anc/ ttq are the first elements of a unique sequence (fj)j>o in T and a unique 
sequence [t^j)j>o in S3, respectively, with ttj = VLiT^j+i,fj+i) and ij = Qi(f,+i) 
for all j > 0. Furthermore, there exists a sequence (gj )j>o in T such that for all j > 0, 

Sj =n[Trj+i,a^]{gj+i) and n^ ^ VL{T^j+i,gj+i) 
and, with p+ = ^(1 + VS), 

7^7 > 1 and D > 1^7^ ^j, then the set of all vectors fo G (0, 00)'^ that satisfy (i), (ii), 
(Hi) has positive Lebesgue measure. 

The class of solutions that we construct is generic in the sense of the last sentence 
of Theorem ll.il It would be desirable to have a stronger genericity statement, namely 
a genericity statement for "the go rather than the fo". 

For the causal structure and particle horizons, see Proposition l2.2l and Section|2l 

It is a pleasure to thank J. Frohlich, G.M. Graf and T. Spencer for their support and 
encouragement. 

2. Spatially homogeneous vacuum spacetimes 

Proposition 2.1. Let a® /3 : {tq,ti) ^ R^ ® R^ be a solution to (fTTT i and let i7 C K^ 
be open, with Cartesian coordinates x = [x^, a;^, .t"^). Fix any r* G (to, ti) and let 

^'1 = Y.l=i "i^W Birr V2 = E^=i "2''(x)g|r V3 = Y^l^^ W3^(x)a|r 
be three smooth vector fields on f2 that are a frame at each point and satisfy 

[wj,Wk] = fii{T*)vi on Q 

for all (i, j, k) G C =^ {(1, 2, 3), (2, 3, 1), (3, 1, 2)}. Introduce 

eo = e^("'|r ei = e^'Mt;i i=l,2,3 

C(T)=Ci(r) + C2(r)+C3(T) Ci(r) = -i/r>^«i(^) i=l,2,3 



on the domain (to, ti) x J? C R*. Then, the Lorentzian metric g with inverse 

g^^ = -eo Co + ei (g) d + 62 62 + 63 63 
is a solution to the vacuum Einstein equations J{ic{g) ~ on (tq, ti) x fi. 



Proof. In this proof, everywhere (i,j,k) G C. It follows from ^e ^^' = aie ^'»' and 
Ci(T,) = and dl.lbl i that /3i(T) = /?i(T,)e"^^''^^^ Now, by direct calculation, 

[eo, ei] = -ie'^aiCi [cj, ek] = e'^Aci 

Let V be the Levi-Civita connection associated to g. Then, for all a,b,c ^ 0, 1, 2, 3, 

giyea^b, ec) = i(^g([eQ,ef,],ec) - g([e6, e^, ea) + g([ec, Ca], e6)J 

By direct calculation, 

VeoBo = VejCi = ^e^aieo 

V,„ei = VejGk = ie'^(+A - ^j + /3k)ei 

Vejeo = ie^aiCi Ve^ej = 5e'^(-/3i - /?j + /3k)ei 

and 

Rieni(ei, ej, Ci, Cj) 

= ie^'^ ((+A - /3j - /3k) (+A - /3j + /3k) + 2/?k(+A + /^j - /^k) + ajaj) 
Rieni(eo,ea,ei,ej) 

= ie2';,5ak((-/3i + /?j - /3k)ai + (+/3i - /3j - /3k)aj + 2ak/3k) 
Rieni(eo,ea,eo,ei) 

= -je^^ 5ai (2^Q;i - (aj + ak)ai 



Furthermore, Riem(ea, eb, ec, ed) = unless {a, b} = {c, d} with a 7^ b. The Rie- 
mann curvature tensor is completely specified by these identities and by its algebraic 
symmetries. It follows that 

Ric(eo, eo) = -^e^^ ^("1 + "2 + "3) + ^e'^^{a2a3 + asai + aia2) 
Ric(eo,ei) = 

Ric(ei,ei) = +ie''^^«i + ^e^'^{ + [Pif - (/?j)' - (/3k)' + 2/3j^k) 
Ric(ej, ek) = 

The right hand sides of the first and third equation vanish by d 1 . 1 ab and (ll.lcb . D 

Proposition 2.2. /« the context of Provosition \2J\ let j : {tq,t[) — > {tq,ti) x il be 
a smooth curve given by 7(t) = (t, 7'(t)), where 7' is a curve on fi. Let g* be the 
Riemannian metric on fi defined by g\Va_, Wb) = (5ab for all a, b = 1, 2, 3. Tf 7 is 
non-spacelike with respect to g, then the length of^^ with respect to g^ is bounded by 

Length„j(7*) < / At max e"^J"^'' (2.1) 

'' Jr^ (ij,k)ec 

The integral on the right hand side may be divergent. 



Proof. Write the velocity 3^7 as 

if + Eti X'v, = e-ieo + Eti X'e~i^e, 
with smooth coefficients X' = -'^'(''')- By assumption, 7 is non-spacehke: 

> .9(^7, 3^7) = -e-'« + ELi(^')'e-2^' 
Consequently, X]i=i(^')^ — ^^^^(i.}.ii)ec e^^'-J^^'-''. Now, the claim follows from 

Lengthy. (7») = /'' dr /g^H^T', 377«) = H dr s/tLA^ 
D 

3. Construction of the transfer maps 

Let (to,ti) C R be a finite or infinite open interval, parametrized by t e (to,ti) 
("time")- In this paper, the unknown field is a vector valued map <? £ C°°((ro,Ti),R^): 

If no confusion can arise, we just write (l> = aS) (3. 

Definition 3.1. To every field (P ^ a Q) (3 e C°°((to,ti ),«''), every constant h > 
and every n G MP, associate afield 

a[<P,h,n]Q)b['P,h,n]®c[<P,h,n] : (ro,ri) ^ R^ ® M'"' ® R 

by 

ai[<?, h, n] = -h^a; - (ni/?;)^ + (nj/?j - 7ik/3k)' (3.2a) 

bi[<Z',h,n] = -h^/3i+;3iai (3.2b) 

c[<?, h, n] = E(i,j,k)ec ("j"k - ("i/^i)^ + 2njnk/3j/3k) (3.2c) 

/or a/Z (i, j, k) G C. For later use, it is convenient to introduce, for all m, n E R"^, 
ai[<P,h,n,m] ~ oi [<?, h, n] — ai [^, h, m] 

- -(niPi)^ + (rij^j - rik/Sk)^ + (miA)^ - (toj/3j - mk/3k)^ 
Definition 3.2. 

Bi = (1,0,0) ^2 = (0,1,0) ^3 = (0,0,1) Z = (1,1,1) 

These vectors will play the role of the vector n G R'^ that appears in Definition \3.1\ 



Proposition 3.1 (Global symmetries). Let x ■ (tq, n) — > (t'o, ^O be a linear diffeo- 
morphism between finite or infinite intervals, xi'^) = pT + q with p > 0, and let A > 
be a constant. Then 

(o,b,c)[yl(<?ox), iAh, n] ==^2|^(a,b,c)[<l',h,n]ox) 

for all fields (P ^ a ® f3 e C°°((to, t(), M*^), all constants h > and all n G R^. 
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Corollary 3.1. In Proposition \3.1\ thefield {a, b,c)[A{(!>ox), -Ah, n] vanishes iden- 
tically on (tq, ti) if and only if (a, b, c)['P, h, n] vanishes identically on (tq, t[). 

Remark 3.1. The equations (a, b, c)[^, I, Z] =0 are identical to ( 11.11 ). The equations 
(a, b, c) [<P, h, Z] = are equivalent to dl.lb . for any h > 0, by Corollary ITT] 



Proposition 3.2. /JecflW Definition \3l\ For all <P ^ a ® l3 e C°°((ro,ri),M6), all 

h > and all n G M.^, we have 

= -h^c+ ^ (^-ajak-akaj + 2(ni)2^ibi-2njnk;3jbk-2njnk/3kbj 

(iJ,k)eC 

(3.4) 

with (a, b,c) — (a, b,c)[<?, h, n]. In particular, if {a,b) ~ identically on (to,ti), 
f/ie« c vanishes identically on (tq , ti ) if and only if c vanishes at one point of (tq , ti ). 

Proof. Replace all occurrences of a, b and c on the right hand side of (I3.4l i by the 
respective right hand sides of (13.2b . Then, verify that everything cancels. D 

Definition 3.3. For all h > and all vectors <P = a® (3 & R^ ®R^ with Pi, 132, 1^3^ 0, 
define Am[<P] S (0,oo) and ipm['^] e'M.by 



A^[<P] = VlamP + |/3„.|2 > \a^\ > 
V'm [^] = - arcsinh ^ 

for all m = 1,2, 3. Equivalently, 

"m = -Am[<l>] tanh(/Jm[^] (3.5a) 

/3m = (sgn/3m) ylm[<l>] sech (/J™[<l>] (3.5b) 

Furthermore, define ^m[^, h] € R Zjy 

forallm = 1,2,3. Furthermore, for all i[n,n = 1,2,3, introduce the abbreviations 

am,n [<?] = a™ + an Cm,n [<?, h] = ^^ [<?, h] + ^n [<P, h] 

//'«o confusion can arise, we drop the explicit dependence [<P] or [$, h]. For instance, 
we write A„i — Am[^]- If'l' is not an element o/M'^ © R^, but rather a function of the 
real variable r with values in 'M? ® M?, with /3i , /32 , /^s ^ everywhere, then A^^, (p^, 
Cm, Cm.n> ttm.n, w/f/j m, n = 1, 2, 3, are functions ofr, too. In this case, we define the 
additional functions 9m['^, h], m = 1, 2, 3, through 

Vmmir) = i{T - e^[-P,h]{T)) A^[<P]{t) 

Remark 3.2. In the context of Definition [33J we have, for all m = 1,2,3: 



h|(^m| = -U + h log (|iam| + y^llamp + exp(i2C^) ) 



11 



Lemma 3.1. Recall Definitions 13.71 13.21 13.31 For all h > and all (p — a Q) f3 £ 

C°°((to, ti), M^) such that j3i, ^2, (3^ never vanish on (tq, ti), we have 

^ Mi\ ^_ /^(Ai)2tanh^i ^[Mfsech^; W ai[<?,h,Bi] 

for i — 1, 2, 3 and ai = sgn/3i £ { — 1, +1}. T/ie matrix on the right hand side has 
determinant i^(^i)^ cosh(^i 7^ 0. 

Proof. We have ai[<?,h,Bi] = -h-^ai - (^i)^ and &;[<?, h,Bi] = -h^A + "iA- 
Replace all occurrences of ai and (H; by the right hand sides of ( 13.51 ). respectively. Use 

arV'i = i(37^i)^i + iMl - ^^i)- Now, solve for ^A; and ^0.. □ 

Remark 3.3. So far, we have stated all definitions and propositions for a C°° -field ^ = 
a © /3, defined on an open interval. This was just for convenience. We will, from now 
on, use these definitions and propositions even when the C°° -requirement is not met, 
or when the field is defined on, say, a closed interval rather than an open interval. It will 
be clear in each case, that the respective definition or proposition still makes sense. 

Definition 3.4. Set S3 = {(1, 2, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1), (1, 3, 2), (2, 1, 3)}, the 
set of all permutations o/(l, 2, 3). 

Definition 3.5. For fl//cr, e {-l,+lYletV{a^)bethesetofall$ = a®l3 G M^eM^ 

with (sgn/?i,sgn/32,sgn/33) — a^,. For all to,ti € M. with tq < ti let £{a^,;To,Ti) 
be the set of all continuous maps <1> : [tq, ti] — >■ I?(a*). 

Definition 3.6. For all tt = (a, b, c) e 6*3 and h > and a* G {—1, +1}'^ define two 
functions I?((t, ) x 2?(cr*) — > [0, 00) by 

rfp(..),(.,h)(<?,'^) = max{ \AM~Mm\ , |h^-h^| , 

|ac,a[<Z']-ac,a[f]| , |Cc,a[<?,h]-ec,a[f,h]| } 

and 

f?p(..).h(^,'^) = .maxj|ai[<l']-ai[tf']|, |ei[<?, h] - ^iitf^, h]| } 

Then (2?(cr*), dx'(cr.).(7r,h)) ond {'D{a:f),^x>{a.).h) are metric spaces. 

Definition 3.7. For all tt G S3 and h > and cr, £ {^1, +1}^ and tq, ti G M with 
To < Ti define a function £((7*; tq, ti) x £{af,;TQ, ti) ^- [0, 00) /jy 

r/ie« (£(cr*; To, n), d£(cr.;ro,ri),(7r,h)) " « metric space. 

Lemma 3.2. Lef -k = (a, b, c) G 5*3 fl«rf h > anrf a^, G { — 1, +1}"^. Suppose h < 1. 
Let C, D > 1 be constants. Then, for all <P,^ (£ 2?((T*) such that 

C-^<A^[X]<C D-'^ <h\ip^[X]\<D 

for both X = <P and X = ^ and such that sgn ip^ ['!>] = sgii ip^ [tf'], we have: 
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(b) Ifexp{-^C-^D-^) < 2-^0-^0-"^, then dv{'P,1') < 2'^C^D fivi'^,1') 

Here, dv = 'i-D(a.),(7r,h) and ^v = 4v{a,),h- 

Proof. In this proof. A, B, a, ^ play the roles of A^, hLpg_/Ag_, aa, ^a, respectively. 
To show (a), let P : (0, oo) x R ^ R"^, {A, B) ^ {a{A, B),£_{A, B)), where 

a{A,B) = -Atanh(iAB) S,{A,B) = \i\og{\ A sech{^ AB)) 

This is a diffeomorphism. The Jacobian J of P is given by 



J 



^ABsech^{^AB)-t&x)h{^AB) - ^A^ sech^ {^ABy 



da_ da\ / _]^ A n aar-V."^ ( k A U\ _ i^ny^\^( }^ A U\ _i 42 oQ^ln2/'l 

Mm) \ ^-Btanh(i^i?) -Atanh(iAP) 



Let Pi = {Ai,Bi) e (0,oo) x E and set {ai,£,i) = P{pi), where i = 0, 1. Set 7(t) = 
(A(t), B{t)) = (1 - t)po + ipi where t e [0, 1]. We have 

{t-Z) = ^nk-t) with ii/= (jit !{-) = /„^dtj(7W) 

Suppose C-i < A, < C and (CZ?)"! < \Bi\ < CD and sgnPo = sgnPi. Then, 
C-i < A{t) < C and {CD)-^ < \B{t)\ < CD for all t £ [0,1]. Observe that 
|(^sechVl < 5 for all ip £ R. We have |A/y| < 2C^D for all i,j e {0,1}. This 
implies (a). 

We show that under the assumptions of (b), we have | dot M\ > 2~^C~^, and therefore 
I {M-'^)^J I < 2^C^D for all i, j e {0, 1}. This would imply (b). We have | det M| > 
iMooAfiij - |AfoiAfio|. Set (p{t) = ^A{t)B{t). We have |^(i)| > ^C-^D-\ By the 
assumption of (b), we have e'l'^^*)! < 2-^C-^D-2, for all t € [0, 1]. We will also use 
the general inequalities < 1 - tanh|v3| < 2e~^^'^^ and \ipsech^ ip] < 4|(/3|e^^l'''l < 
4e-l'^l. We have | - (yjscdi^ ip - tanh(y9| > tanh |(^| = 1 - (1 - tanh \ip\) > 2-^. The 
last inequality holds for all t £ [0, 1] and implies |A/oo| > 2^^, because ip has constant 
sign. We have |Afii| > 2-^C-^ and |Afio| < 2CD and |A/oi| < 2-^C-^D-\ This 
implies | dctM\ > 2^3(7" ^ D 

Definition 3.8. Let X = V^a^,) or X = S^a^^To, n). For all S > and <P <E X and 
TT e 5,3 andh> 0, set Bx^(^m)[S,^] = {^ £ X \ dx,[^M){^i'^) < S}. 

Definition 3.9 (Tlie reference field ^o)- For all tt = (a, b, c) £83, f = (h, w, q) £ 
(0,oo)3, cr, £ {-l,+l}'^/ef<Z'o =<?>o(7r,f,cr,) -.R ^ ViaJ) be given by 

Aa[<?o](r) = 1 (3.6a) 

^a[^o,h](r)==0 (3.6b) 

«b,a[<?0](T) = -(l +«')"' (3.6c) 

a.AM{r) = -{l + w) (3.6d) 

eb,a[<?o, h](r) = -1 - hlog2 - (1 + w)-^ T (3.6e) 

^c.ai'^o, h](T) = -(1 + w)q - hlog2 - {1 + w)t (3.6f) 

(see Definition 15.31 ) for all t £R. 

Remark 3.4. The field <Po is, up to renaming, given by equation (3.12) in IIBKLll . 
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Lemma 3.3. Let <Po be as in Definition \3.9\ Then (a, b, c) [(Po, h, B^] = on R. 

Proof. Leta = a['^o], /? = /3[<^o], ^ = C[<?o, h]. We have (oa, ba)[<^o, h, Ba] = Oby 
Lemmaim For p e {b, c}, wehave aa[^o, h, i?a] + ap[^o,h, i?a] = -h^aa,p = 0, 
that is ap[<?o,h,Ba] = 0. We also have p^^b^[<Po,h,B^] + p-^bp[$o,h, B^] = 
-37Ca,p + aa,p = 0, that is bp['Z'o, h, B^] = 0. Finally, c[<?o, h, BJ = -~al - l3l + 
aa,baa,c = -^a + "a^baa.c = 0. Here, Aa = ^a[^o]- □ 

Definition 3.10. For all f = (h, w, q) G (0, oo)-^ set 

r_(f) = -(l-2^)min{l,q} <0 

r+(f) = l + ^ >0 

Lemma 3.4 (Technical Lemma 1). Let -k = (a, b, c) G 53, f = (h, w, q) € (0, oo)"^, 
(7^ e {-1, +1}^ and fix S > 0, e_ e (0, -t_), e+ G (0, r+) vv/jere t± = r±(f). 5ef 

ro-=r_+e_<0 <?o = <^o(7r, f , o-*)|[^^_^^^_^j (3.7a) 

To+ = r+ - e+ > £ =£(cr*;To_,To+) (3.7b) 

TTzew (pQ G £. Furthermore, if the inequality 

(5<2-4niin{l, u;, e_,^} (3.8) 

holds, then for all (p = a (S P £ 5£,(7r.h) [<5i ^o] ^/'^ estimates 

max{|/3bP, |/3c|', |/3b/3a|, |/3c/3a|} < 24cxp ( - ^ minjl, 6_, ^}) 
|Aa[<?] - 1| < 2-1 

|^a[<^]| < ^2(l + |r|) 

I/Sal < 2 

hold on [ro_, tq+J. 

Proof. The following estimates hold for the components of ^, for all r G [to- , tq+J : 

|/?b/3a|=4exp(iCb,a) 

<4exp(iCb,a[<Z'o,h] + i5) 
<2cxp(-l-i(l+ii;)-ir + i5) 
<2exp(-i-i(l+u.)-V_ + i<5) 
<2exp(-l + i(2 + ii;)-i + l<5) 
<2exp(-4^) 

|/3c/3a|=4exp(iCe,a) 

<4cxp(iec,a['Z'o,h] + i5) 

< 2exp ( - 1(1 + ii;)g - i(l + w)t + ^S) 

< 2exp ( - 1(1 + iu)? - i(l + u;)(r_ + e_) + i5) 

<2exp(-i(l + ..), + i(^,-i._ + i5) 
<2exp(-5L,_) 
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iAJr 



<^(l + <5)(|r|+<5) 
<i(|r|+<S|T|+2<5) 
<^2(l + |r|) 

< 2exp(|(^a|) 
<2cxp(i|r| + iJ|r| + i2<5) 

|/3b| = |/3b/3a| • |/?ar' 

< 4exp ( - i - i(l + w)-\ + i|r| + i5|r| + l3J) 

< 4exp (i max { - 1 - f±f ^^^ _ Sto-, -1 + jf^To+ + 6ro+} + ^35) 

< 4exp(iniax{-e_ -Stq^,-^ + 5to+} + ^3(5) 
<4exp(-ii|min{e_,^} + i3<5) 
<4exp(-5Lmin{e_,£±}) 

The last step uses S < 2~^^. In the case e+ > ^t^, this follows from 6 < 2^^. If 
£_(. < ^T+, then this follows from S < 2^^ ^^^ , because ro+ = t_|. — e+ > ir+ > i. 

|/3c| = |/3c/3a| • |/3ar' 

< 4exp ( - 1(1 + w)g - i(l + u;)r + ^|r| + iJ|T| + l3<5) 

< 4exp(- i(l + w)g 

+ i max {-{2 + W + 5)t^^,^{w -- 5)Tn+} + ^35) 

< 4exp ( - 1(1 + w)g + i(2 + ii;)|r_| - i(2 + ii; + ^)e_ + ^A5) 
<4exp(-i2e_ + i4<5) 

<4exp(-ie_) 

This concludes the proof. D 

Lemma 3.5. Recall Definitions \3.1\ and \3.2\ We have 



aa[<Z',h,Z,Ba] 


= +/3g + 4^- 


- 2/3b/3c 


ab[<?,h,Z,Ba] 


= -/3^ + 4'- 


- 2/3a/3c 


ac[<?,h,Z,Ba] 


= +/3b - /3c - 


- 2/3a/3b 



/or flZZ (a, b, c) G 53. 

Remark 3.5. Lemma [33] displays the differences between the equations a[<?, h, Z] = 
and a[<?, h, Bg] = 0. Lemma 13741 gives bounds for the terms that appear in these 
differences. Informally, they tend exponentially to zero as h | 0. This quantifies a basic 
guiding intuition of IBKLll . 
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Definition 3.11. For all vectors ^ = a®/3eM^eR3 with Pi, 132, 1^3 ^ 0, all n = 
(a, b, c) G ^3 and all h > 0, define four real numbers by 

Ii[<P,h,7r] = -iaa[<?,h,Z,Ba] tanhv3a[<^] 

l2[^,h,^] = (Aa[<?])"'aa[<Z>,h,Z,Ba] (l - (pa[<?] tanh ^a [<?]) 

I(3,p)[<?, h, ^] == iap[<?, h, Z, Sa] + iaa[<?, h, Z, BJ 

where p G {b, c}. 7/'^ is «of an element o/M^ © M"^, /jMf rather a fimction with values 
in M!^ ©R"^, with Pi, 132, P^ ^ everywhere, then Ii, I2, 1(3. b). 1(3. c) are fimctions, too. 

Lemma 3.6 (Teclinical Lemma 2). In the context ofLemma \3.4\ if 5 > satisfies ( I3.8I I. 
then, for all (p,^ Cz B£.(7r,h)[i5j ^0] and all S" G {1, 2, (3, b), (3, c)}, f/ze estimates 

\lsm\ < 2"max{l,i,i|r|}exp(-3Lmin{l,e_,l±}) (3.9a) 

|I5[<?]-I5['^]| < 2i^(max{l,i,i|r|})'exp(-3Lmin{l,e_,f^})d£(<?,*') 

(3.9b) 

/loZiion [ro_,To+]. //ere, Is[<P] = Is[^,h,7r], ls[1'] = Is['f,h,7r] anc/d^ = rf£,(7r,h)- 

Proof. In this proof, we simplify the notation by suppressing h > and abbreviating 

M==cxp(-gi^min{l,e_,^}) A/i = max{l, i, i|T|} 

Lemmas [34ll33] implv \ai[<P, h, Z, B^]\ < 2^M, i = 1, 2, 3, and |(<5a[^]| < S^Afi and 
(Aa[^])"^ < 2^. This implies ( Il9al l. To show ( Il9b] i. observe that (here p, q G {b, c}) 

< i(l + \t\)\A^[<P] - Aai^^]! + i2|0a[<Z'] - 9^[1r]\ 

< 2^Mid£{<P,^) 

\um - uH < hi log A[<?] - logA^in 

+ h I log cosh ipa [<P] — log cosh (/3a [!^] | 

< 2^h Ml d£{$,1') 



iPp^p^m - pp^p^m 



<imax{|/3p[<?]/3a[^]U/3p[tf']/3a[tf']|} 



ka,p[<?]-ea,p['f-]| 



< 2^MiMd£{'P,9) 

|/3p[<?]-/3p[^]| < i me.^{\Ppm,\pp[n}\U^]-U^]\ 

< i22Afi/2 ( |ea.p[<^] - c.,pm\ + \U'^] - UH) 

< 2^MiM^/^d£{^,^) 

iPpmPdi-p] - Ppim^mi < 2H'iiMds{<P,>i') 

Consequently, for 1 = 1,2,3, 

|ai[<P,h,Z,Ba]-ai[if,h,Z,Ba]| < 2^HliM d^i^,^) 



With these estimates, (|3.9b| i follows. Observe that M ^- M,a; n- ztanhx is Lipschitz 
with Lipschitz-constant i > determined by L tanh L = 1, in particular L < 2. D 
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Definition 3.12. For all n = (a, b, c) G ^3 and f — (h, w, q) <E (0, 00)^ x R (we don't 
require q > here) and a^ G { — 1, +1}'^, let <Pi, = ^*(7r, f , cr*) G I?((T*) be given by 

aa[^*] = -l Ca[^*,h] = -jli^(l + hlog2) 

«b[<?*] = TT^ a[^*,h] = -jli^(l + hlog2) 

«,[<!',] = -u; - A* ec[<?*, h] = -(1 + w)q - i^i(i±H) _ i^HiH!hlog2 

M = (1 + w;)(/32 + /32 + pl - 2/32/33 - 2/33/3i - 2/3i/32)|^^^[.s,] (3.10) 

Definition 3.13. For fl/Z TT = (a,b,c) e 5*3, a, e {-1,+1}3 lefH{Tr,a^) C X>(cr*) 
/7e the set of all vectors ^ = a © /3 G ^{(j^) with 

l/3a| = |/?b| E(ij,k)6C («J«k - (/?i)^ + 2/3j/3k) = (3.11a) 

< ab < -aa (ab + |aa|) log|^a/aa| < ablog2 (3.11b) 

Lemma 3.7. Let tt = (a, b, c) e 5*3 and a,, G {-1, +1}^. T/ie setJi^Tr^a^) C I?((t*) 
w fl smooth 4-dimensional submanifold. The map 

(0,oo)3xR^H(7r,a,) ^^ ^^^ 

(A,h,u;, (?) H^ A(p*(7r, (h, w, g),cr*) 

;i a dijfeomorphism. Its inverse is given by 

«^ = -ab/K + ab) i = -it2Hiog|/3Jaa| + Tf;^log2 (3.13a) 

A = -aa g=-^hlog|/3c/aa|-T:^(l + hlog2) (3.13b) 

Proof. H (tt, (T* ) is the graph of a smooth map from an open subset of M^ to M^ . Namely 
the map given by solving ( I3.11ab for (ac, /3b) in terms of (aa, ctb, /3a, /3c), whose do- 
main is given by (I3.11bb and appropriate sign conditions inherited from 2?(o'*). The 
map ( I3.12] | is well-defined, i.e. \'I>^{'K.{h..w.a).at:) G T-Liii. a*). The map ( 13.131 1 is 
well-defined, because the two right hand sides in ( I3.13al ) and the first right hand side in 
( I3.13bl ) are positive, by ( I3.11bl ). By direct calculation, the two maps are inverses. D 

Definition 3.14. For all f = (h, w, q) G (0, oo)'^ set 

f-i±2£g_ 1 hlog2 ifq<l 

^"^^^ 1 -itSL_H:2iLhlog2 if a > I 
\ 3+2'U) 3+2w " ^"6' ^ i-J 'i ^ ^ 

ri+(f) = (l + hlog2)jligi^ >0 

Definition 3.15. For fl// TT = (a, b,c) G S'3 andi = (h,u),(7) G (0,oo)'^ and a^, G 
{-l,+l}3/ef<?>i =<?i(7r,f,cr*) : R -^ V{a^) be given by 

A^[^i]{t) = Aa[^.] ap,a[<?i](r) = ap,a[<?*] 

0a['^i,h](r) = 0a[<?.,h] ep,a['Z'i,h](r) =ep,a[^*,h] + (r-ri+)ap,a[<?*] 

/or fl// T G M andp G {b, c}. //ere, ti4_ = ri+(f) and(!>-^ = 'Ph{tt, f , ct*). 
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Lemma 3.8. For a/Z TT = (a,b,c) e ^3, f = {h,w,q) e (0,oo)^, cr* e {-L+l}^, 
set (pQ = ^oC""! f 7 "■*) andfPi = ^i(7r, f , cr*) andrij^ = Ti-|_(f) and dx) = cfp(cr, ),(7r.h) 
and fix) = 4v{a,),h- Then 

(a) |/3a[<?i](ri+)| = |/?b[<?i](Ti+)| 

ffej c[^i, h, Z](ti-)_) = 0, see Definitions \3.1\ and \3.2\ for c and Z, respectively 
(c)4v{^o{ti+),^i{ti+)) < 2^max{l + w,h}cxp(-^miii{l,w + <7}) 
(d) di,(<?o(T),#i(r)) < (1 + |r - n+l) di,(^o(ri+),<Pi(ri+))/ora«T e R 

Proof. We discuss (c) only. By direct calculation, 

aa['?0](Tl+) -aa[<?l](Ti+) = -X ^a[<?>o, h] (ti+) - ^a [<?1 , h] (ti+ ) = -F 

ab[^o]{n+) - ab[<^i](ri+) = +X ^b[<?o, h](Ti+) - eb[<^i, h](Ti+) = +Y 

ac[<Z'o](n+) -ac[<?i](Ti+) = +X + /i U^oMri+) - U^i,h]in+) = +Y 

with X = — 1 + tanh (^ti+) and Y = hlog (l + cxp(— 2Y^ri_|-)). The estimates 

|X|<2exp(-2iTi+)<2exp(-i) 
|y|<hcxp(-2iTi+)<hexp(-i) 
ImI < (l + w)2^exp(-^min{l,u; + 9}) 

imply (c). D 

Definition 3.16. This is, verbatim, Definition U .2\ in the Introduction. 

Lemma 3.9. In the context of Definition \3.16\ the identities 

Al = 1 - aa,a'['^0](Tl-) = 1 - aa,a'[<^0](T) (3.14a) 

WL = -(aa,a'[<^0](Tl-))"' = - ^a' [<^o] (t)) "' (3.14b) 

lTr = T^(-^i-+hlogAL)-hlog2 (3.14c) 



hi log 2 



1+3wl + (wl)~ 

1 + 2WL 



(3.14d) 



hold, where <Pq = <?o(7r, f , cr*) and ri_ = ti_ (f) ant/ t G M. Furthermore, 

{U^oM - U'WaM) F = T-n^- 2hlog (1 + e^-/'^) F (3.15) 

for all T iEM, where 



^J3h 9<1 
3+210 9 > 1 



^^Tit:, . (3.16) 



i+tti 



Proof. By direct calculation. In each case, distinguish q < 1 and q > 1. D 
Definition 3.17. For all f = (h, w, q) G (0, oo)'^ set 

1 1 i/q > 1 
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Definition 3.18. For all f = (h, w, q) e (0, oo)-^ set 

K(f) = 2«(i)'max{(^)^«;n nmx{(i)2,q} cxp ( - i2-V4f)) (3.17) 

Definition 3.19. Let T he the open set of all f — (h, it;, q) G (0, oof for which 

q^l K(f) < 1 h<2-V*(f) (3.18) 

Proposition 3.3. For all tx = (a, b, c) e S3, a^, E { — 1, +1}"^, there are unique maps 



A = yl[7r, cr*] 
T"2- = T2-[7r,cr*] 



T ^ (0,00)^ X 
J"^ [1,00) 
J"^ (-00,0) 



so that for all f = (h, it), q) e J" (see Definitions U^} U77\ UP] UTOl 137/21 U74] 1X761 ) 

fflj||i7(f)-QL(f)||K3<K(f) 
(b)\A{f)-XLif)\<K{{) 

(c) r_(f) < r2-(f) < iri_(f) and |r2_(f) - ri_(f)| < K(f) 

(d) n, A and ti- are continuous 

(e) if we set t^- = T2-(f), T2+ = Ti+(f), tt' = (a',b',c') = 7'L(7r,f), A == yl(f) 
and f = (h', w', g') = n{i), then -^ < T2+ — T2_ < 3 and there is a smooth field 

<P = a®l3 e f = 5(cr*;T2_,T2+) 

f/zaf satisfies 

mi) (a,b,c)[^,h,Z] =0on [r2-,T2+] 

(|e]2) <P(t2+) = ^*(7r, f,(T*) and <P{t2-) = A<?*(7r', f, cr*), in particular 

^{t2+) e 'H{n,a^) and <^{t2-) G %{!:', a ^) 

m3) |^a[<^](r)| > |/3a' [-^Kr) I /or a// T € [t2-, iTi_(f)] with equality iff t = T2- 
<\e\4) «i£,(^,h)(^,^o) < K(f), whereto = 'l>o(7r, f , cr*)|[^,_,^,^] 

Proof. The main part of this proof is the construction of the field <P that appears in (|e]). 
To make the proof more transparent, we replace some numerical constants in ( 13.17b and 
( 13.18b by the components of a parameter vector ^ = (€1, . . . , ^g) S M^. In the course 
of the construction of <P, we require a finite number of inequalities of the form £>(.'. 
Each inequality of this kind is marked by (•) and is assumed to hold for the rest of 
the proof, once it has been stated. At the end of the construction, we check that the 
particular parameters appearing in ( 13.171 ) and ( 13.181 ) satisfy all these inequalities. 
Let TT = (a, b, c) e 5*3 and cr* G {-1, +1}'^. Fix any f = (h, w,q) G (0, 00)^ with 
g ^ 1 and h < 1. Set r* = t* (f ). For any s = (si, • . • , sy) G MJ , set 



X(s) ==X(si,...,S7) 

w"^ if It; > 1 J " l^ g^e if g > 1 



-ar-Hir 'Z^AT ;:!;;h=^p«- 
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Basic properties 0/^^.(3). The quantity X(s) is positive, non-decreasing in each of its 
seven arguments (recall < h < 1), and X(s)X(s') = X(s + s') for all s, s' G M^, 
and X(0, . . . , 0) = 1. Also, we have r* > X(-1,0, 0, -1, -1,0, 0). 
Basic smallness assumptions. Introduce a parameter vector £ = (€1, . . . , £§) <= K^ with 

(£1,..., €7) > (0,0,0,0,0,0,-00) and 4>0 (•)! 

Our basic assumptions on the vector f = (h, w, q) are: 

q^l K = X(^i,...,f7) < 1 h<2-^V, (3.19) 

Observe that our previous assumptions q y^ 1 and h < 1 are subsumed in ( 13.191 ). 
Abbreviations. t± = T±(f) and ti± ~ Ti±(f) and T2+ = '''i+(f) and 

To- = jTl- + ir_ < To+ =: Tl+ > 

and I? = ^(cr*) andf = £'(cr*;To-,ro+) and ^0 = ^o(7r,f, cr*)l[ro_,ro+] and ^1 := 
<Pi{Tr,i,<T^)\[^g_^^g^] and<Pi, = ^,^(7r,f, (t*) and dg = d£,(^,h) and dp = dT>,{^.h) and 
f«c =f?c,handS£[-, •] = Bf,(.,h)[-, •] andV = (a',b', c') - 7'L(7r,f). 
Preliminaries 1. Introduce e_ and 6+ by tq- = r_ + e_ and to+ = t+ — e+, just as in 
Lemma 13741 We have 



i±^g-hlog2) ifg<l 
2Wi--'-;-^^+^(i±^_j^l^g2) ifg>l 



e_ = i(ri_ -r_) = '' ^i3+w)\2+w 



(^ 2(3+2to) V2+^ 

Require 4 > 2 (•)2. Then h log 2 < h < 2"^ minjl, q}, and (recall that t+ = 1 + ^) 

2-2 < e+/r+ < 1 2-^ < e_/n < 2"^ 

and e_ G (0, — t_) and e+ G (0, t+), as required by Lemma[33] We have 

-1 < r_ < To- < Ti_ < < i < To+ = Ti+ = T2+ < min{2, t+} 

Set 

5 = 2"^ min{l, w} T, = X(-9, 0, -1, 0, 0, 0, 0) t, > X(-10, 0, -1,-1,-1, 0, 0) 

(3.20) 
This implies (5 < 2"^min{l. it;. e_. — ^^^^}, the main hvpothesis of Lemma l3.4l This 
lemma will be applied later. 
Preliminaries 2. Require ^ > 7 (•)3. Then 

dsi'Po.^i) < 2^dv{Mri+),^*) < 2iVc(<^o(Ti+),<?*) 

< 2i^(l + w) exp ( - ^ min{l, q}) < 21^(1 + w) exp ( - ^t,) 

< X(19, 0,0, 1,0, 0,-2-^) < 2-2jX(31,0,l,2,l,0,-2-^) (3.21) 



The first and third inequality follow from (d) and (c) in Lemma [3781 respectively, us- 
ing sup^gr^i^ 1-0+1(1 + k ^ '''i+D — 2^. The second inequality follows from Lemma 
13.21 (b), with C = I? = 2. Its assumptions are satisfied, because h < 2^^ and 

Aa[<?o](n+) = 1 andh^a[<^o](Ti+) = ti+ e [i,2] and^a[<?*,h] e [-§,-5] and 
|/3a[<?*]| < 2cxp(-2^) < land^a[<?*] e [1,2] and < h\^,[^,]\+U^^,h] < 2'^ 
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(see Remark [l!2] ) and h |(/?a[^*]| G [5, 2] and sgn(/3a[^*] = — sgnaa[<?*] = +1, and 
because i%>l implies h < 2^^ and therefore cxp(— ^2^'^) < 2^^^. 
Require (£i,..., ^7) > (31,0,1,2,1,0,-2-1) U).!. Then, by (ITT9l l. 

'^ieBe[2-^5,M (3.22) 

Construction of<P. Define a map P : Bg [S, <Po] -^ Bs [5, <?o], !^ ^-^ Pi*^) by 

Aa[P(<f')](T) - Aa[<?l](T) =/;^dT'Ii[tf',h,^](T') (3.23a) 

0a[P('^),h](T)-0a[<?i,h](T) =/;^dr'l2[<Z',h,^](r') (3.23b) 

a^APinir) - ap,a[<?i](r) = /^^ dr' I(3,p)['f-, h, 7r](r') (3.23c) 

^p,a[P(tf'), h](T) - ep,a[<Z'i, h](r) = j;^ dr" /;" dr' I(3,p)[tf', h, ^](r') (3.23d) 

for all p e {b, c} and t e [tq-, tq+J. To make sure that P is well defined, we require 
(£i, . . . , £7) > (28, 2, 1, 1, 1, 0, -2-'^) (•)5, in which case Lemma[X6l(see Preliminar- 
ies 1) implies the uniform estimates 

|Is[f,h,^]|<X(12,l,0,0,0,0,-2-^)<2-6^X(28,l,l,l,l,0,-2-^)<2-6<S 

(3.24a) 

\Is[1',h,7T]^Is['P',h,7r]\<2-^X{2A,2,0,0,0,0,-2-')d£i'F,>F')<2-''d£{>F,'F') 

(3.24b) 

on the interval [tq-, ro+], for all if,i^' e B£[5,<Po] and all S £ {1, 2, (3, b), (3, c)}. 
Since sup^g[^^__^^^^] |r - ro+| < 4, we have: 

• yla[P(tf')] > 5 on [to-, tq+J, which makes P{'F) a well defined element of £". 

• Each right hand side of dXBb is < 2-'^S, hence P(if ) G Bg [^5, <Po]. 

• The map P is Lipschitz-continuous with constant < i. 

The metric space Bg [S, ^0] is nonempty and complete. By the Banach Fixed Point 
Theorem, the contraction P admits a unique fixed point 

$eB£[^S,$o] (3.25) 

Proof that the fixed point satisfies (a, b, c)[<P, h, Z] = 0. The fixed point <? is smooth. 
We have <P{to+) = <?i(to+) = <P^, and c[<P, h,Z] {To+) = 0, by Lemma |3?8] (b). and 
because to+ = ti+. Set 'F = P{^) = ^ in (13.23b and differentiate with respect to r. 
The result of differentiating ( I3.23ab and ( I3.23bb can be written as 

_d_ fA^\ ^ 1 /i(Aa)2tanh(pa ^(Aa)^ sech(pa 

dr \^a J (^a)^ \ (/5a tanh iy9a — 1 sinh (^a + V'a sech </?, 

aa[<?,h,Ba]-aa[<?,h,Z] 

- ((T* )a ba [<?>, h, Ba] + (^* )a ba ['^, h, Z] 

where A^ = ^a[^], 6'a = ^a[^, h], ip^^ = ipe,[<P], because ba[^, h, B^] = ba[^ , h, Z] . 
Now. Lemma 13. II implies a„[<P.h.Z] = ba[^, h, Z] == 0. Differentiation of ( I3.23cb 
gives ^ap,a[^] = n'^pi'^', h, Z, B^] + ^a^[<P, h, Z, B^]. Together with aa[<?, h, Z] = 
and the general identity ap[^, h, _Ba] + cia[^, h, i?a] = — h^ap,a[^], we obtain 
ap[<?, h, Z] = 0. Differentiating ( I3.23db and simplifying the result with ( I3.23cl ) gives 
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^Cp,a[<^,h] = ap,a[<?] which, by b^[^,h,Z] = 0, implies bp[^,h,Z] = 0. Now, 
Proposition Il2l and the fact that c[<P, h, Z]{to+) = imply that c[<P, h, Z] = identi- 
cally on [ro-, to+]. 
Estimates on <!>. By the fixed point equation P(<?) = <? and by (13.21b and (I3.24al i. 

dei^a,^) < dsi^a.^i) + d£{^uP{<P)) 

< X(19,0, 0,1, 0,0, -2-1) + X(16, 1,0, 0,0, 0,-2"^) 
<X(20, 1,0, 1,0,0,-2-'^) (3.26) 

We require (£i,..., £7) > (20, 1, 0, 1, 0,0, -2"^) (•)6, which implies df(^o,^) < K. 
To apply Lemma l3?2l (a), set J ~ [tq-, ^n-] C [to-,to+] and C = 2 and D = 
12 max{l, q~^}. We check the assumptions of Lemma l3.2l The inequalities 

C-^<A^[X]<C D-^ < h\ip^[X]\ < D 

hold for both X = (1>o{t) and X = ^(r), for all t e J. The inequality for Aa follows 
from ^a[^o](''') = 1 and the bound ^^(^o, ^) < 5 < 2^^. To check the inequality for 
(/3a, observe that \npa[<Pa\{T) = t & J C [~{D/2), -{D/2)''^], see the definitions of 
r_ and ti_. Furthermore, for all t £ J^,we have 

|hvPa[<?] - h^a[<Z'o]| < \t\ \A^[<P] - 1| + Aa[<Z'] m<PM\ < 4<5 < (2^)"' 

This implies hipa[<l>]{T) e [-D, -D^^] and sginpa[(l>o]{T) = sgn (y3a [^] (t) = -1 for 
all T ej. Now, Lemma[3^(a) and 2^C^D < X(9, 0, 0, 0, 1, 0, 0) imply for allr ej 

^p(<?o(r),<5(T)) <2^C^Dd£(<pQ,^)<X{29,l,0,l,l,0,-2-') = M (3.27) 

Construction o/t2_. Recall that a' = c if g < 1 and a' = b if </ > 1. By ( 13.151 ), 

(ea[<?o, h] - Ca' [<?o, h])F = T- Ti_ - Ti (3.28a) 

{U^, h] - Ca' [<?, h])F^T- n^ - r2 (3.28b) 

for all T E J', where F is given by ( 13.161 ). and 

Ti=Ti(T) = 2hlog(l + e2"/^)F 

T2 = T2{t) = Ti - {W^, h] - ea[<?0, h]) F + (Ca' [<?, h] - Ca' ['^'o, h]) i^ 

For allT e J we have < Ti < 2he2^/'^F < 2heJ^-/'^F < MF and therefore 

iTsI < 3MF < |M. Estimate 

distR(Ti_,M\^) =min{i|Ti_|,e_} > 2"^, > X(-6, 0, 0, -1, -1, 0, 0) 

Therefore, the condition (^1,..., £7) > (37,1,0,2,2,0,-2-'^) (•) 7 yields 

|T2|< idistR(Ti_,K\j7) (3.29) 

for all T € J. Set 

r2_ - sup { T G J I U-^, h](r) < ^a' [-P, h](r) } (3.30) 

The set on the right is nonempty, by ( I3.28bl i and ( 13.291 1, it contains tq-. We have T2- G 
(To_,iTi_) C J' and, by continuity, ^a[^,h](r2_) = ^a'[<^, h](T2_), and |t2_ - 
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Ti-I < fM. For all r e [t2-, ^n-], we have |;3a[<^](T)| > \PA^]{t)\ with equality 
iffr = r2_. The condition (4,..., £7) > (31, 1, 0, 1, 1,0, -2"'^) (•jg implies \t2- - 

Tl-|<K. 

Estimates on <Po. For all r e J', we have 



|aa[<?o](T) - 1| = I tanhi|r| - 1| < 2cxp(-g|T|) 
|^a[^o,h](r)-T| = |hlog(2coshi|r|)-|T||<hcxp(-l|r|) 
exp(-f |t|) <cxp(-i|Ti„|) < exp(-i2-V,) < 2-29M 

These estimates will be used without further comment. 
Construction of\. Set A^ = AL(f) and recall ( I3.14al i. Set 



A = -a^,[<P]{T2^) 



(3.31) 



Then, 



|A- AlI < \a^'[<P]iT2-) - a^'[<pQ]{T2-)\ + \a^'['Po]{T2-) - a^'[<PoKTi^)\ 

+ |aa'[<^0](n-)+(l-aa,a'['^0](n-))| 
< |aa'[^](T2-) -aa'[<^0](T2-)| 

\a^[^o]{T2-) - ll + |aa[<Z'o](Ti_) - ll) + ll - aa[<?o](n-; 



< 2M 



See ( [127b . Require (^1, . . . , £7) > (32, 1, 0, 2, 1, 0, -2-'') (•)9. Then 4M(1 + w) < 
K < land|A- Al| < 5 (1 + w)"iK. In particular A > A^ - (l + w)-i > 1. 

We now construct the components of f = (h', w' , q'). 
Construction ofw'. Require (^1, . . . , £7) > (32, 1, 0, 2, 1, 0, —2^^) (•)io and set 



w 



aJ\^]{T2-) 



>0 



(3.32) 



-aa,a'['^](^2-) 

To check that the denominator is nonzero and that w' > 0, note that for all t ^ J: 

|aa.a'[<^](^)-"a,a'['^0](r)| < 2M 

|aa[<?](r) - 1| < \a^W\{T) ~ aa[<Z'o](r)| + |aa[<?o](r) - l| < 2M 
and4M<X(-l,0,0,-l,0,0,0)< -^ < |aa,a'[^o](T-)| and4M < 1. Hence, 
|aa,a'[<^](^) - «a,a'[<^o](r)| < ^ |aa,a' [<^'o] (t) | \aMir) - 1| < I 

In particular, aa^a'i"^] (•^2-) < ^aa,a'[^o]('r2 -) < and aa['^](T2-) > 0. Conse- 
quently, w' is well defined and positive. Recall ( I3.14bb and estimate 



\w' - wl\ < 



aa[^](r2-) a^[<Po]{T2-) , a^[<^Q]{T2-) aa[<?o](T2- 



aa,a'['^](T2-) ^a.a' [^] (^2- ) ^a.a' [<^] (^2- ) aa,a' [^o] (^2- ) 

aa[^0](T2-) 1 



aa,a'[<?o](T2-) Cka.a' [^o] (^2- ) 

< 2wlM + AwlM + wlM < 2^(1 + wfM < iX(6, 0, 0, 2, 0, 0, 0) M 
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We require (£i,..., £7) > (35, 1,0, 3, 1, 0, -2"'^) (•)ii. Hence |w' - wl| < ^K < i. 
Construction ofh.'. Let A and w' be given by (I3.31I I and (13.321 ). Set 

M = w( - ^-t*^' '^Kt2-) + h log A) - hlog2 
Recall ( I3.14cb and estimate 

|m - KtI ^ H^l - ^at"^' h](r2_) + h log A + Ti_ - h log Ail 

+ |l±22i/ _ l±2u^|| _hlogAL| 

<2|Ti_-T2-|+2|r2--ea[<?0,h](T2_)| 

+ 2|ea[<?o, h](r2_) - Ca[^, h](T2_)| + 4h |A - Ail + 4 ^^^^^^ 



(1 + U)t)2 



< 22m + M + 2M + 2^M + 2^M < 2'^M 



For the second inequality, use (1 + 2w') < 2(1 + w') and A, A^ > i and |ri_ | < 1 and 
|hlog Ail < |t, log Ail < 1, see ( 13.19b . and 1 + w' > ^(1 + wl). By inspection, 

ji^ > 1±H min{l,g} > X(-l, 0, 0, 0, -1, 0, 0) 

To make sure that /i > 0, we require (£1, . . . , £7) > (36, 1, 0, 1, 2, 0, — 2^^) (•)i2, so 
that 25m < iX(-l,0,0,0,-l,0,0)K< ij^, that is \fi - ^\ < i^^and^ > 0. 
Set " 

h' = h/^ > (3.33) 

Require fs > 7 (•)i3, so that h < X(-7, 0, 0, 0, -1, 0, 0) and 

|h'-hi|=h^(il^)'|/i-j^|<iX(2,0,0,0,l,0,0)M 

We require (^1,..., ^7) > (31,1,0,1,2,0,-2"^) (•)i4. Then |h' - hi| < ^K < i. 
Construction of q' . Set 

q' = ^(h'logA- ^ec'[^,h](r2_) - Hg±Hl - ^+\-;+y)^ hMog2) (3.34) 

Recall ( I3.14db and estimate 

\q'-qL\ 
<|^h'logA-^hilogAi| 

+ lTT;^^^c'[<^,h](r2-) - ^iif (Ca,c'[<?o,h](n_) -ri_)| 

I I w' wl I I I l+3ui' + (tu')^ 1 / _ l+3mi.+(mi.)^ v^ I 

"•" I 1+2m/ l+2!iii I 'T" I (1+«)')(1+2"'') (1+wl)(1+2wl) '^\ 

<TT;;7h'|logA-logAi| + y^|h'-hi|logAi + |^-^|hilogAi 
+ TT^^I^c'[<^,h](r2_) -ec'[<^o,h](r2-)| + ^1^ - ^1 |ec'[<^o,h](r2_)| 
+ lTTi^-T^lTMec'[<^o,h](r2-)| 
+ l4kTrl^c'['^o, h](r2_) - ea,c'[<^o, h](ri_) + n_| 

I I w' Wl I I I l+3tti' + (tu')^ l+d,WL + {wL)^ I U' I ll,' _ V, I 

"•" I 1+2-u)' 1+2wl\'^ \{l+w'){l+2w') (1+wl){1+2wl)\ ^ \ "■f' I 
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< 23|A - Ail + |h' - hi|(l + uO +4^:^(1 +u;) 

+ 2{!^T^|^c'['^o,h](r2-)| + ^|Ca.c'['^o,h](T2_)-Ca.c'['^o,h](ri_)| 
+ ^\U<l>o,h]{r2-) -r2-\ + ^|t2- - ri_| 
+ 2 1^^:^^ + 23 l^^if^ + I h' - hi I 

< 24m + X(2, 0, 0, 1, 1, 0, 0) M + X(5, 0, 0, 1, 0, 0, 0) M 
+ X(2, 0, 0, 0, 1, 0, 0) M + X(6, 1, 0, 1, 1, 1, 0) M 

+ X(9, 0, 0, 1, 1, 1, 0) M + X(3, 0, 0, 1, 1, 0, 0) M 
+ X(l, 0, 0, 0, 1, 0, 0) M + X(2, 0, 0, 0, 1, 0, 0) M 
+ 23m + 25m + X(l, 0, 0, 0, 1, 0, 0) M 

< iX(ll,l,0,l,l,l,0)M 

For the third inequality, use h^ < X(l, 0, 0, 0, 1, 0, 0) h < 2 and h' = h/fi < 2hL < 
2^ and A, A^ > i and |hlog Al| < 1 and log Al < 1 + w and (1 + w') > i(l + wl)- 

For the fourth inequality, use (1 + w) < X(l, 0, 0, 1, 0, 0, 0) and ["^'^'J^^l < 22M and 

|ec'['^0,h](T2_)| < |Ca,c'[<^0,h](T2_)|+|Ca[<Z'0,h](T2_)-T2_|+|T2_| 

< X(3,0,0,l,0,l,0) + 1 + 1 < X(5, 0,0, 1,0, 1,0) 

We require (€i,..., €7) > (40,2,0,2,2,1,-2-'^) (•)i5, such that |g'-gL| < 5K < i. 
The maximum of a-t,c, ctc,a., cta,b- Require (£1, . . . ,€7) > (24, 1, 2, 2, 0,0, — 2^^) (•)i6. 
Then X(20, 1, 0, 1, 6, 0, -2"^)' < 2^3(1 + w)-^ min{w;2, 1}. By the inequality (IsJel l, 
wehave(ip(<?o('''),^(T)) < 2^3(1 -|-u;)-i niinju)^, 1}, for all t e [ro_,To+]. Hence, 

aa,p[<^] < aa.p[<?o] + dvi'Po,'^) < -(1 + wy' + dvi^o,^) < -2-^(1 + w)~^ 
ab,c[<?] < aa,b[<?] + aa,c[<^] - 2aa[<?] < aa,b[<?] + c^^A'^] + 2Aa[^] 



< 2^dT,{$a,$)+a^A^o]+a^A^a]+2A^[$o] < -2^1(1 



w) w 



for all T G [to- , To+] and all p G {b, c}. 

Definition of the maps 77, A and T2-. Set (£1, .. .,£7) = (40, 2, 2, 3, 2, 1, -2-"^) and 
£s = 7. With this choice, all inequalities (•) hold. The constant K defined by (|3.19t 
coincides with K(f ), defined by ( 13.17b . Furthermore, a vector f = (h, w, q) G (0, oo)^ 
satisfies our basic assumption ( 13.191 ) if and only if f G J^. Therefore, we can set 

f H^ right hand sides of (( l333b , (33% . ( |3J4| )) 
f n- right hand side of ( 13.311 ) 
f n- right hand side of ( 13.30b 



n[TT,a,] 


^■^(0,00)2 X 


A[7r,(7^] 


T ^ [1,00) 


T-2-[7r,cr*] 


J-^ (-00,0) 



Properties (a), (b), (c) and (e) in Proposition l3.3l are by construction, where it is under- 
stood that the fixed point <P of the map P, whose domain of definition is [ro_ , ro+] , has 
to be restricted to the subinterval [t2_ , T2+] to comply with the statement in Proposition 
3.31 (e). The statements of (e.l), (e.3), (e.4), (e.5) have already been discussed in this 
proof. Equation <P{t2+) = <?v, in (e.2), with <Pi, = <?^(7r, f , <t*), follows from the fixed 
point equation P{<P) = <P, see ( 13.231 ). and from <Pi{ti+) = ^* and ro+ = ri+ = T2+. 



25 



Equation <?(t2_) = A<?*(7r', f, cr,) in (e.2) with f ~ (h', w' , q') is equivalent to (re- 
call b' = a) 

aa'[^](r2-) = -A (3.35a) 

a^m{T2-)=Xjf^ (3.35b) 



a, 



'['Z'](t-2-) = A(-u;'-//) (3.35c) 



iea'['?',h](r2_)=logA+^{- Ai^(l + h'log2)} (3.35d) 

i^a[<?,h](r2_) = logA+ ^{ - ^{l + h'log2)} (3.35e) 

lec'[<?,h](r2_) = logA+ ^{ - il + w')q' 4(i±^ - i±3l£:+ilO!h'iog2} 

(3.35f) 

with Ai' = (1 + «;')(/3? + 131 + /3| - 2^2^ 2/33/3i - 2/3i^^=^[^,(^^,.,^|_By 
inspection: ( I3.35al) f ol lows fr om ( 13311 1; ( I3.35bb fo llo ws from ( 11311 ) and ( |33^; (l3J5et 
follows from (l333] i: (I135B fo llows from (l3J4l i: ( I3.35db follows from ( l335e] i and 
the discussion following ( 13.30b . These five equations and c[<P, h, Z]{t2-) = imply 
(I3.35cb . We have now checked (e.2). We now discuss (d). 

Continuity of the maps U, A and T2_. Fix f*^ = (h*, w^ ,(f') e T. Let ?- > and 
let f-*^ = (h"'', 'uf , q^) £ J- with Hf*^ — f "''IIr-' < ^- All the objects and abbreviations 
that have been introduced for a single element of T before, now come in two versions, 
one associated to each of f ^ £ T with B — 'F,T. By convention, these two versions 
are distinguished by a superscript B. For instance, Tq^ = rfi = t|^ = r+i(f^) and 
<l>^ = '^ol'i', i^ ,<^*)\[t^ ,t« ] ™d ^^ = ^i'^*'j'''o-^i'''Q+) ^nd so forth. Following this 
convention, the contraction mapping fixed points are denoted (p^ E £^ . However, we 
also write ^* = 'F and ^^ = T. Suppose r < ijq"^ — 1|. Then 

^ sgn(9* - 1) = sgn(<z^ - 1) (3.36) 

Define x : H^ ^ I^ by x(t) ^ ^(t — Tq_^) + Tq_^. Introduce four closed inter- 
vals Z^ =. [Ti_,Ti^], B ^ ^,r, and I- = [x'HtJ^),t^+] and Z = I* n J". 
Observe that x(X") = X"^ . By Proposition 13. II the field S = Y o (x|x=) satisfies 
(o, b,c)[E:, h*', Z] = on I~ . Recall J^ = [r(f_, irf_] C X^ and |t2^_ - Tf_| < 
idistK(rf_,R \ J-S), see KlEbi and ( |3:29] |. Set J^ := J* n J" C J with J- = 
X'^iJ^)- If r > is sufficiently small, then 

rt e J and X-\r^-) e ^ 
These inclusions have similar proofs. We only verify r|L G J'. We have r|^ G J"*^ and 

Ix(r2*_) - rf_| < |x(r2*_) - x(rf_)| + |x(rf_) - r?! | 

< ^ idistK(Tf_ , K \ J-^) + |x(rf_ ) - ri^_ | (3.37) 

The right hand side of (13.37b is a continuous function of f ^ G J^ (with f * fixed) 
and is equal to idistK(rf_,M \ j'^) > when f^ = £*■. Therefore (|337] | is < 
distK(Tf_,R\ J^^)ifr > is small enough. Hence x(t2*_) G J'^, that is rfL G J^ . 
Set V ^V^ ^V^ ^ V{a^) and £ == £(cr,;Z) and <^o == <?o(7r,f'^,cr»)|i- Equiva- 
lently, <?o = ^Ifli- Abbreviate dx = dx.{TT,h''') for A" = £,2? and d^B = rfA'B.(7r,hB) 
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for B = ^,T. By ^2^, we have d£B{B,^^) < ^5^ for B = ^,T. If r > is 
sufficiently small, then 

d£{^\i,^o) < S'^ and d£{S\x,^a) < S'^ (3.38) 

The first follows from d£{>F\x, <Po) < df* (tf', <Pf) < ^S"^ . The second follows from 

d£{S\x,^Q) < d£{T o x\x,^n o x\i) + d£{^l o x\x,^o) 

< max{l, ji^} dgr (r, <?J) + d£(<?J o xli, <?o) 

< max{l, ^} i^^ + d£(<?j^ o xli, <^o) (3.39) 

and because the right hand side of ( |3.39t is a continuous function of f -"^ E T (with f * 

fixed), see ( 13.201 ). that is equal to -1(5* when f^ = f*. 

BothX = if|iandX:=S'|isatis'fy (a, b,c)[X, h*, Z] =OonI, 

A^[X]{t)= A^[X]{4^)+j;^^dT'I,[X,h^,7r]{T') (3.40a) 

0^[xX]{r)^ 0a [X, h*] «) + /;, dr'l2[X,h'^,7r](T') (3.40b) 

ap,am(r)= ap,am«) + /;;^dT'I(3,p)[X,h*,^](r') (3.40c) 

^p,a[X, h*](r) = Cp.a[X, h'^](ro*+) + «p,am(ro*+) (r - ro*+) (3.40d) 

+ /;.^dr"/;;dr'I(3,p)[X,h>^,7r](T') 

for all p e {b,c}andr £ J. By ( l3?24b] i. ( l338b . ( l3l^ and by sup,^^; |T-r(f| | < 4, we 
haye ^^(-f |i, H|i) < 23o^p(tf'(ro*^.), S(ro*^)) + 2-id£(tf'|i, S|x), and consequently 

^^(•Z'li, S|i) < 24dp(.f-(To*+), H(to*+)) = 2^ dp(<?.(7r, f^, a,), <?47r, f^, <T,)) 

In particular, d£{'F\x, — |i) ^^ as f -'^ ^ f*. Furthermore, 

< di,(tf'(r|'_),tf'(x-i(rj_))) +24dp(<?4^,f*,a,),<?.(7r,f^,cT.)) 

By the last inequality, if we can show that x~^i'''2-) ^" '''2- ^^ f"*^ -^ f*, then r^ ^ 
tI^L and A^ — > A*^ and f'-*" ^- f*. In other words, to show that 77, yl and T2_ are 
continuous, it suffices to show that X~^{'''2-) ^ '''2- ^^ ^^ ^ ^'^■ 
By the discussion after ( 13.32b . we haye aa[!^](T) > ^ and cta.a.'['P]{T) < for all 
r e J7 C J*. Hence, for all t e J, 

£{WP, h*] - ^a'['?-, h-^]) = aaiif-] - aa'['^] = ^a^^ - o^.A'P] > 1 

Hence, \t - r^j < lU^", h"^]!^) - Ca'i'^, h^^K^)! if ^ e X Set r - x^H^ID e ^: 

< 2^j,^^.{Wix-\T^_)),S{x-\r^-))) (3.41) 
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The last inequality follows from ^aiS', h"^](x~^('''2^)) — S,a.'[^:i^'^]{x~^{T2-)) ^^'^ 
the triangle inequality. Since f-*" -^ f*^ implies d£{'I'\x, ^\x) -^ 0, also the right hand 
side of (13.41b goes to zero, that is, \x^^{'''2-) ~ '''f-l ~^ 0' ^^ required. 
Uniqueness of U, A and T2-. Suppose we have two triples 77^, Ai, T2^.i with i — 
1, 2. Let f G J^ and let (Pi be the corresponding fields in (e). By (e.l) and (e.2) and 
the local uniqueness for solutions to ODE's, we have <?i = <?2 on the intersection 
of their domains of definition [max{T2_.i(f)j T2_,2(f)}, ^2+]. Observe that t_ (f) < 
T2_,i(f),r2_,2(f) < iri_(f),by(c).By(e.3),wehaveT2_,i(f) =r2_,2(f).By(e.2), 
we have 77i(f) = 772 (f), ^i(f) = ^2(f)- □ 



Remark 3.6. In Proposition [33] the signature vector a^ appears to play a passive role. 
However, observe that <?* = ^*(7r, f, a^t) in (e.2) depends on it in a crucial way, see 
Definition [TT2] For instance, while Q;a[^*] and Q!b[^*] do not depend on ct, at all, and 
/3i ['P-t], i ~ 1,2,3 only in a trivial way through their signs, the component a^ [^*] does 
depend on cr* in a more important way, because the right hand side of (13.10b does. That 
CT* plays a role is not surprising, after all it distinguishes Bianchi VIII and IX. 



4. The approximate epoch-to-epoch and era-to-era maps 

This section is logically self-contained, and the notation is introduced from scratch. Its 
goal is to study two maps, denoted Qn and Er, that we informally refer to (following 
IIBKLII ') as the epoch-to-epoch and era-to-era maps. The two maps are related, the 
second is some iterate of the first. The subscript 7? is for right (as opposed to left). For 
the moment, the definition of Qj^ is taken for granted without motivation. To understand 
its role, see Part 3 of Proposition l4.4l and its proof. 



Definition 4.1 (Epoch-to-epoch map). Set 

Qr: (0,oo)\Q^(0,oo)\( 

W ^-> Qr{w) = 
For every w e (0, 00) \ Q, 5ef 



^ - 1 ifw <1 
w — 1 ifw>l 



_ r ^ , , , / numl nuni2 

QR{w}{q,h)^ , 

\ den den 

where, ifw<l, 

numl = l + w + hlog2-h(l + 2w)log(l + ^) (4.1a) 

num2 = h (4.1b) 

den = (1 + w){l + g + hlog2) - h(2 + w) log(l + i) (4.1c) 

and, ifw>l, 

numl = (l + w)(l + g + hlog2) - h(2 + u;) log(l + ;^) (4.2a) 

num2 = hw (4.2b) 

den = l + w + hlog2-h(l + 2w)log(l + ;i) (4.2c) 



28 



Here, we regard Q.r{w} as a pair of rational functions over M of degree one in the pair 
of abstract variables (q, h). Finally, for all w € (0,oo)\Q and all integers n > 0, set 

QRH = {QRO---oQn){w) 



Qr{w} = Qr{QI-\w)} o . . . o Qr{QI{w)} o Qr{Qr{w)} o Qi,{w} 

Warning: QJr{w} is not the n-fold composition of Qr{w} with itself. 

The goal of this section is to understand the bulk behavior of Q^^{w} for large n > 0. 

Definition 4.2. The floor function is W 3 x t-^ [x\ ~ inax{n G Z | n < x}. 

Definition 4.3 (Era-to-era map). Define Er : (0, 1) \ Q ^ {0,1) \Q by £r{w) = 

Q|j (w). For every w G (0, 1) \ Q, denote by £r{w} the pair of rational functions 

over M. given by £ r{w} = Qf; {w}. Finally, for all w £ {0,1)\Q and all integers 
n > 0, set 

£rH 



{£rO ■■ ■ogj?J(w) 



£'},{w} = £r{£'^~\w)} o . . . o £R{£]iH} o £r{£r{w)} o £ji{w} 
Lemma 4.1. For all integers m,n>Q, 

• Q^+"{u;} = QJSiQliw)} o Q"j,{w}for ^« e (0, c») \ Q 
. 5™+"{™} = £r{SU^)} o £U^}for we{0,l)\Q 

Proposition 4.1. Let w e (0, 1) \ Q. Then, for every integer I < r < [—J, 

' numlr imin2r 



QRMiq.h) 



deiir ' derir 



where 



numlr = {1 + w) [r + rq -- qj + h ^i (w, r) 
num2r = h(w + 1 — wr\ 

den^ = {l + w){l + q) + h.A2{w,r) 

and where 

Ai {w, r) = (2r — 1 + wr — uij log 2 — (2r — I + ivr + w) log(l + ^) 
+ EZl (1 + 2fc - 2Pw - w) log (1 + j^) 
+ rEr=\{{2k-l)w-2)\og{l + j^) 

A2iw,r) = (l + wr)log2- (2 + u;) log(l + :i) 

+ EU((2fc-lV-2)log(l + ,^) 

Furthermore, £r{w) — — ~ \_~,\> ^/^'^^ ''^> ^R '■* ^''^ Gauss map, and 

numlLi/,„j num2Li/u,j 



(4.3) 



(4.4a) 
(4.4b) 
(4.4c) 



(4.5a) 



(4.5b) 



£R{w}{q,h) 



dcn|i/,i„l ' dcnii 



[l/w\ 
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Remark 4.1. In equation ( I4.5l l, we have < y^^^ — ^ ^'^^ all 1 < A: < r — 1. 

Proof. Let w G (0, 1) \ Q. We show ( l43T i by induction over 1 < r < [ij . The r = 1 
base case of the induction argument, QB,{w}{q^h) = (mimli/dcni,nuni2i/deni), 
is by direct inspection, using ( 14.1b . The induction step becomes the identity 

for all 2 < r < [—J. To calculate Qr{Q^j^^{w)}{-), use formulas ( 14.2b . since 
Q^~^(w) = — — r + l>l. Observe that ( 14.6b follows from the identities 

A numlr = (l + (— — r + 1)) (den^-i + mimlr-i + num2r-i log 2) 
- mmi2,_i(2 + (^ - r + 1)) log(l + j^^^^) 

A nuni2r = nuni2r-i (:;7; ^ '' + l) 
A den^ = denr-i(l + (^ — r + 1)) + num2r-i log 2 

-num2._i(l + 2(i-r + l))log(l + ^^(;2^) 

where A = 2+ — — r>2. To verify each of these identities, divide both sides by A, 
and use num2r_i = hwX, to obtain the equivalent identities 

miml,. = derir-i + mimlr-i + nuni2f._i log 2 
-hi3w + l -rw) logil + j^^^^) 

num2,. = h(l — rw + w) 
den^ = dcnr_i + hw log 2 - h(3w; + 2 - 2rw) log(l + i_(^^"_^^ ) 

The last three identities are verified directly. D 

The following lemma will be used later. 

Lemma 4.2. For every w £ (0, 1) \ Q and every integer r with 1 < r < [—J, 

< Ai{w,r)~rA2iw,r)+\og2 < 6^ 
-81og(l + ^) < A2iw,r) < 

Here, Ai and A2 are defined by ( 14.5b . 

Proof. Observe that rw <1. Calculate 

{^ Ai{w, r) — rA2{w,r) +\og2] w = ^^(r — 1) log2 + rw(l — rw) log2 
+ {l-w) w log(l + h) + w Efei; (2fc(l - kw) + (1 - w)) log(l + j^) 

By inspection, the right hand side is non-negative, and bounded by 

< 3 + i EI-;1 (2fc(l - kw) + {l-w))j^,<Q 
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We have A2{w, r) < 0, because rw < 1, the sum of the first two terms on the right 
hand side of ( I4.5bl i is non-positive, and the third term is non-positive. Estimate 

\A2{w, r)\ <{2 + w) log(l + i) + 2 ZZl log(l + T^) 

<31og(l + i;) + 2El-;T^<31og(l + i) + 2(l + /;-^dfc,^) 
< 31og(l + i) + 2(1 - log(l - (r - l)w)) < 81og(l + i) 

since 2 < 3 log 2 < 31og(l + ^) and — log(l — rw + w) < — logw — log ^ < 
log(l + ^). D 

Proposition 4.2. For every w G (0, 1)\Q, every p > and every integer 1 < r < [—J, 
let [ja! ,v') be the pair of rational functions over R in the pair of abstract variables 
{fi, v) given implicitly by 

where w' ~ Q^(u') — ^ — r and p' = r — p/{l + p), that is (p',0) = Q/j{w}(p, 0). 
Then p! is actually a linear polynomial over R in p, and v' is actually a linear polyno- 
mial over K in the pair (fi, v). Explicitly 

A-^(-Tk^ Q \(l^\.l(A,{w,r)~p'A,{w,r)\ 
i^')^w\ 1 l+p)\i^)^w\ A2{w,r) ) ^^■'> 

The first and second entries of the vector 

1 (Ai{w,r)-p' A2{w,r) 



w\ A2{w,r) ' ^4-^^ 

are bounded in absolute value by < 2'*( — )^ and < 2^— log(l + — ), respectively. 
Proof. Equation ( I4.7l i follows from equation ( I4.3l l. To check the bounds, observe that 

Ai{w,r)-p'A2{w,r) = (^Ai{w,r) ~ r A2{w,r) +\og2'j -log2 + j^ A2{w,r) 

Now, use Lemma l4!2] and log 2 < — and logfl + —)<—.. D 

Definition 4.4. For every sequence of strictly positive integers (fc„)„>o, we denote the 
associated infinite continued fraction by 

Every element o/ (0, 1) \ Q has a unique continued fraction expansion of this form. 

We now show that when h = 0, the era-to-era maps can be realized as a left-shift 
operator on two-sided sequences of positive integers. 



31 



Proposition 4.3. Fix any two-sided sequence {kn)nei, of stricdy positive integers and 
define two-sided sequences {pn)nez ond (u'„)„gz by 

(fc„,fc„_i,fc„_2,. . .) lt;„ = (fc„+i,fc„+2,fcn+3 • ■ •) (4.9) 



ThenWn+1 = £r{w„) and (p„+i,0) = £ R{wn}iPn,0) far all n G Z, and £'^{wq) = 
Wn and £^{wo}{pq,0) = {pn,0)faralln > 0. 

Proof. l]se£n{w) = ^-[^\and£n{w}{p,0) = {[^J~l + j^,0). D 

Definition 4.5. Fix any two-sided sequence {kn)n£Z of strictly positive integers and 
define (j>n)nGZ and (wn)nez by ( I4.9I ). For every integer n > 0, let {p-mi^n) be the 
pair of linear polynomials over R in the abstract variables (/xq, vq), with coefficients 
depending only on the fixed sequence (fc„)„gz, given implicitly by 



[Pn-\ , =tfl{wo}PoH , (4.10a) 

or fey the equivalent recursive prescription 

[Pn+1 H , = £R.{Wn\\Pn H , (4.10b) 



By Proposition \4.2\ equation (I4.10bb is Vn+i = XnVn + i^, where Vn = (/x„, zy„)^ 
//ere, Ai(ti;) = Ai{w, [^J) and A2{w) = A2{'W, [—J), ^ee equations 



Example 4.1. We consider Definition l4.5l when fc„ = 1 for all n S Z. Then Wn = Pn = 

w for all n e Z, where w = ^(a/5 - 1) e (0, 1) \ Q. We have w'^ + w - 1 = and 

L^J^land 

/-I 0\ / -21og(l + w;) 

" [l + w 2 + wJ " l^(2 + w)log2- (6 + 4u;)log(l + u;) 

for all n > 0. It follows that fj,n+2 = Mn for all n > 0, that is, /i2n = /^o and /X2n+i = 
—/xq— 2 log(l+w). There are unique Ai = Ai(/io)andA2 = A2(/xo), depending only on 
Aio, such that i/2n+2-Ai = (2+u;)2(i/2„-Ai) andi^2«+3-A2 = (2+w)2(i/2„+i-A2). 
Thatis, i/2n = (2 + w)2"(i/o~Ai) + Ai and !/2«+i = (2 + u;)2"(i/i - A2) + A2. Here, 
:/i = (2 + w)vo + (1 + u')Aio + (2 + u;) log 2 - (6 + 4w) log(l + w). 



Definition 4.6 (Propagator). Ler (p„)„gz, (''i'n)nez, (-^n)n>o be as in Definition \4.5\ 
Then for all integers n > m > 0, let Pn,m — -^n-i ■ • • Xm- Explicitly, 

p _ (a-n-l ■■ -dm 

\ 2-^£—m "^^ ^n— 1 ■ ' ' Cff 

where xi = c„_i • • . ce+ibiai^i ■ ■ ■ a^n whenever n — 1 > £ > m, and for all £ > 0, 
Xi — \ , ae — — -, r Oi = — c/i = 
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In this definition, a sequence of dots ■ ■ ■ indicates that indices increase towards the left, 
one by one. A product of the form Fk ■ ■ ■ Fj is equal to one if k ^ j — 1. In particular. 

Lemma 4.3. In the context of Definition \4.5\ we have Vn — Pn.aVo + X]^=o Pn,e+iYf- 
Lemma 4.4. Recall Definition \4.6\ For all integers n> m > 0, we have 

\ < ^(-l)™+"a„-i---a™ < 2 (4.11a) 

(l-<^rrm)i < ^?^ (w„_2 ' ' ' Wm-l) I]"=m ^^f ^ ^ (4.11b) 

5 < ^;T7('^n-2 ■■■W'm-l) C„_i---C™ < 2 (4.11c) 

Moreover, 

Wn-2 ■ ■ ■ Wm-1 < 1^-1""'""^ = p;"+™+i when n > m > (4.12) 

Here, p± ~ :^{lzt\/5) are the roots of the polynomial p^ — p—1. Observe that \p-\ < 1. 
In this lemma, a sequence of dots ■ ■ ■ indicates that indices increase towards the left, 
one by one. A product of the form Fk ■ ■ ■ Fj is equal to one ifk = j — 1. 

Proof. In this proof, abbreviate vi = 1/(1 + pe+i) = (fc^+i, ki, fc^_i . . .). We have 
(-1) + a„_i • • • a™ = • (4.13a) 

Wn-2---W,n W^_i / 1 \2 . . , ^, , 

Xm = Cn-1 ■ ■ ■ C,n+lhm = • • (4.13b) 

Vn-2 ■■■Vm Wn^l V Wn-2 ' ' ' l^m-l ^ 



W„^2 ■■■Wm^i Wm-1 / 1 \ 

Vn-2---V,n-l W„-l V u;„_2 ' ' ' ^m-l ^ 
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Cn-1 ■■■Cm = ■ ■ (4.13c) 



where n > m in ( I4.13ab and ( I4.13cb and n > m in ( I4.13bl i. Each right hand side is 
written as a product of positive quotients, whose first factor is contained in the closed 
interval [i, 2], see Proposition lA. 1 1 (a) of AppendixlAl This implies ( 14. Hal ) and ( 14.1 Icb . 
If ri = TO, the sum in ( I4.11bb vanishes and the estimate is trivial. Suppose n > m. 
We have sgnx^ = (—1)^+'". If, in addition, £ satisfies n — 2 > £ > to, we have 
|a;f+i|/|a;f| = vgy g i = y ^{v~^ - [w^^J) < i, that is ^\xi\ > \xi+i\. Therefore, the 
alternating sum in ( I4.11bb is non-negative and bounded from above by its first summand 
x,n > and from below by x,„ + Xm+i > x„i — Ixm+il > ^x^- Actually, x„i+i is 
only defined when n > m + 2, but ■^Xm is a lower bound for all n > to + 1. Now, 
estimate x„i, which is the left hand side of ( I4.13bl ). 
Inequality ( 14.12b is a consequence of Proposition lA. 1 K b). D 

Warning: In the next proposition, the sequences {wj)j^z and {pj)j^z do not have the 
property that Wj and (1 +Pj)~^ always lie in (0, 1) \ Q. Rather, they lie in (0, oo) \ Q. 
However, in the proof of Proposition l4.4l the auxiliary sequences (u;* )„gz and {Pn)nez 
do have the property that w* and (1 + p*i)^^ always lie in (0, 1) \ Q. The discussion 
beginning with Proposition 14.31 and ending just above will be applied to the auxiliary 
sequences. 

Proposition 4.4. For all wq G (0, 1) \ Q and qq e (0, oo) \ Q, introduce 
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• a two sided sequence of strictly positive integers (fc„)„gz by 

(1 + qo)"^ = (fco, fc-i, fc-2, • • ■> Wo ^ (fci, fc2, fca, • ■ •) 

• (Era Pointer) J : Z ^^ Z by J(0) = and J{n + 1) = J{n) + /s„+i 

• (Era Counter) N : Z -^ Z by N{0) = and N{j + 1) = N{j) + Xj(z) ij), where 
Xj(Z) '■5 the characteristic function of the image J(Z) C Z; equivalently 

N{j) = min{n G Z | J{n) > j} (4.14) 

• sequences {'Wj)j£i and {pj)j^i by (observe that wq is defined consistently) 

Wj = (fcAr(j) + l, fcjv(j)+2, • • •) + J{N{j)) - j (4.15a) 

Pj = {kN{j)-i,kN{3)-2, ■■■) + fcjvo) + j - J{N{j)) - 1 (4.15b) 

Part 1. Then pa = go and Wj,pj > fl«(i Qr{wj) = Wj+i ant/ Q_r{wj}(pj, 0) = 
{pj+i,0)forall j G Z, and Q-'j^{'Wq) — Wj and Q-'j^{wo}{qo,0) = (jij,0)forallj > 0. 
Part 2. Let p+ = ^ (l + \/5 ) fl«(i ief 

C(zi;o, go) = sup„>o (n + l)p'^^"'kn niax{fc„_i, fc„_2} G [1, oo] 

Suppose C(wo,(?o) < oo. Mx any < ho < 2^^'*(C(wo,<Jo))^^- T/ien, f/zere are 
sequences {qj)j>Q, {h.j)j>Q of real numbers such that for every j > 0, the denominator 
appearing in the pair of rational functions Q-RiiVj}, given by (14.1 el l or (I4.2cb . is strictly 
positive at (qj , hj ), ami 

o'" (9i,hj) = Q]^{wo}(go,ho). For all j > 0, 

-2JV(j) 



0<hj < 26hop+^'^^^-'a«c/ 



+ 

1 ^ h^^+^ -p. 1 ^ ^ 

4 hol + Wj A^A wj(£)Wj(£_i) 

• Qj G (0, (») \ Z flnc/ |g, - pjl < 212 y^^ ^(^-^ ^-2W(j)^„^^^^ 

• qj G (0, 1) if and only ifpj G (0, 1) if and only if j — 1 G J(Z) 

• inax{:^,Wj,^,y^-i:^,(7j} < 2^ max{fcAr(j)_2, fcjv(j)-i, fcAr(i), fc7V0)+i} 

Part 3. Lef the map Ql : (0, oo)^ — >■ (0, oo)^ x R /je given as in Definition \3.16\ Then 
the sequences (hj)j>o, {wj)j>q, {qj)j>o in Part 2 satisfy for all j > 0: 



(hj,u;j,(7j) = QLihj+i,Wj+i,qj+i] 



Example 4.2. In Part 1 of Proposition 14.4] suppose the continued fraction expansions 
begin as follows: {1 + qo)~^ = (1,2,...) and wq == (3, 1, 2,4 . . .). Then, 
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Proof (of Proposition WM . Two basic properties of J and N are, for all j G Z: 

• iV o J is the identity; consequently J{N{j)) = j if and only if j G J(Z) 

• J{N{j)) > j and J{N{j) - 1) < j - 1 by ( 14.141 1: consequently 

J< J(iV(j))<fcAro)+J-l (4.16) 

The second bullet implies Wj > and pj > 0, for all j E Z. The first bullet implies 
that Wj £ (0, 1) if and only if j e J(Z). Therefore, we have 

, , f— -1 ifjeJfZ) , _ , f(TZ— ,0) ifjeJ(Z) 

[wj-l if J ^ J(Z) |^(l+Pj,0) if.?^J(Z) 

In the case j ^ J(Z), we have N{j + 1) = N{j), and therefore uij+i = Wj — 1 and 
Pj+i = Pj + 1, as required. In the case j E J(Z), we have N{j + 1) = N{j) + 1 and 
J{N{j + 1)) = J{N{j) + 1) = J{N{j)) + fcjvo)+i = J + fcAro-)+i, which implies 

Wj+i = (fcAr(j)+2, fcArO)+3 7 • • •> + ^^0) + ! ^ 1 = :;^ ^ 1 
Pj + 1 = (fcAf(i),fcArO)-l,---) = T^ 

as required. Part 1 is checked. 

To prove Part 2, we first construct two sequences {qj)j>o and (hj)j>o. Then we verify 
that they have the desired properties. Below, a sequence of dots •in any product of 
the form F„i ■ ■ ■ Fn indicates that indices increase towards the left, one by one. The 
product is equal to one if m ~ n — 1. Define sequences (i(;*)„gz and (p^)nez by 
■Wn = wj(^„-^ e (0, 1) \ Q andp; == pj(„) e (0, oo) \ Q. Equivalently, 

{kn,kn-l,kn-2,- ■ •) U'^ = (^n+l , fcn+2, fcn+3 , • ■ ■) 



1+p* 



SO that it;*_|_i == £r{.w^) and (p*_|.i,0) = 5_r{?«*}(p*,0), by Proposition 1431 Let 
(y„*)„>o, with V* =: (/i*,i/*)^, as in Definition 14.51 be the solution to V*^i = 
X;y* + Y* for all n > with mS = and v^ = [l + w*^)/h.Q > 0, where 

" < ^ 1 " 1+pJ " < V A2«) 

Let {Vj)j>a, with V, = (/ij, z^j)"^, be given by Vq = V^* and for all j > 1 by Vj 

^i^(,)_i^j^o)-i+^j' where 






s=Af(j)-l 



The functions Ai and A2, on the right hand side, are well defined at {ws,j — Jis)), 
where s = N{j) — 1, because 1 < j — J{s) < kfq(^j^ = [l/w*]. The following two 
observations wiU be used later on: 

• Recall ( 14. 15bb . For all ? > 1, s = 7V(j)-l, wehavep^ = (j- J(s))-p*/(l+p*), 
and consequently the estimates after ( 14.8b apply toYj, j > 1. They also apply to Y*, 
n > 0, because p;+i = [1/<J -p*^/{l+p*J. 

• Yj(^n^ = Y*_^ for all n > 1, and consequently Vj(„) — V*. The last identity is 
also true when n = 0, because J(0) = 0. 
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As in Definition 146] set P^ „j = X^-i ■ ■ ■ X^ for all 77, > m > 0. For all j > 1, 
s = N{j) — 1, Lemma l43] implies 

The last equation, the estimates after (14.8b . and the estimates in Lemma l4!4l implv 

:)5 



Wt ^-^ Wf 



1/, < — ( ) ( w* -,1^0 + 2^ y^ (w*f 1 

^ - w*\w* .■■■w*J \ -1 " ^ A^ V t-i 



(4.17b) 

«;li)' log(l + — 
£=0 

(4.17c) 



for all j > 1 and s = N{j) — 1. All three estimates are also true when j = 0, s = — 1. 
Abbreviate C = C(u)o, go) > 1- We have fc„ < Cp"^" for all n>0. Estimate 

2'ELoK-i---"'-i)' iog(i + iM) 

< 2^wliJ2T=oiP+y^^^^'^og{2 + ki+i) see inequality dOlll 

< 2«u;liEfco(P+)"''+'(2 + logfc£+i) 

< 2"w^i(l + logC) < 2^^w*_^C < 2-'^w*_i^ < 2~^w*_j^:yo 

Hence, for all j > 0, 

Define sequences (hj)j>o and (gj)j>o by hj = (l + Wj)/i/'j > and (jfj = pj+ jjlj/vj. 
These definitions are consistent when J = 0. Observe that 1 + Wj < 2 + J{N{j))—j < 
l + fcATQ) < 2/wlj,^-. ^. Therefore, the estimates (14.12b . ( 14.17b . (14.18b implv for ? > 1: 

, N(j)-1 

_<_^<4 where H, = ho ^^^ J] K^-i) (4.19a) 

H, < 2h„ (nfJr'^l)(nfii\"'^.*) < 2^hop;^^(^' (4.19b) 

h-P,\<-P^( E i) n K-|_i)<2-hoA^(,>;^^(^'fc^(,) 

The left hand sides are also less than or equal to the right hand sides when j = 0. Using 
( I4.15bl ). one estimates 

distR(pj,Z) = distR((fcAr(j)_i,fcjv(j)-2,--->,{0,l}) 

. f 1 1 -I 1 

^JV(i)-i + 1' ^A^0")-2 + 2-' ~ 3max{fc^(j)_i,fcjv(i)-2} 



36 



By the definition of C and by the assumption ho < 2 ^''C ^, we have \qj — Pj\ < 

|distK(pj,Z) < distK(pj,Z) for all j > 0. Therefore, qj e (0,oo) \ Z. Moreover, 
q, G (0, 1) iff p, e (0, 1) iff fcw(,) + j - J{N{j)) - 1 = iff J{N{j) - 1) = J - 1 

iff iVO') - 1 = Nij - 1) iff J - 1 e J(Z). 

For every j > 0, 

wj < J{N{j)) - J + 1 < kN(j) 
1/wj < kN(j)+i + 1 

qj <Pj + l< kNU) +3- JiN{j)) + 1 < kNU) + 1 
(disti{(gj, Z)) < 4 (distR(pj, Z)) < 12max{fc7v(j)_i, /ejv(j)-2} 

Finally, we show that for all j > 0, 

(a) the denominator of Qr{wj}, given by (I4.1cl i or ( I4.2cl i. is strictly positive at {qj , hj ) 

(b) (gj+i,hj+i) = Qfl{u;j}(gj,hj) 

For all j > 0, we have 

2h,fc^(,)+i < 2(2«hop;'^(^'))(Cpf «+^) < 23hoC < 2-5 

This implies hj log(l + l/wj) < 2hjA:jv(j)+i < 2^^, which by inspection of ( I4.1cb 
and ( I4.2cb implies (a). To show (b), observe that by construction of {V*)n>Q, 

(Pn+1 + -^, -^. j - £R{Wn}[Pn + "T : ^;^ 



for all n > 0, see Definition 14.51 and Proposition |4j2] Since Vj(„) = V* for all n > 
and since [1/w,* J = fcn+i = J{n + 1) — J{n), the last equation is equivalent to 

(gj(Ti+i),h,/(„+i)) = Q;^ ■'{wj(n)}(gj(n),hj(„)) (4.20) 

By Proposition l4.2l and by the construction of {Vj)j>a, for all j > 1, s = ^(.?) — 1, 

V i/j Vj I ^ \ V* V* 

Since l/w*-j + J(s) = w^, this implies (g^, h^) = Q],r''*''''{w,/(s)}(<7,/(s), hj(^)), for 

all j > 1, s = A^f?) - 1. The last identity and ( 14301 implv ((?j,hj) = Q]j{wo}(9o, ho) 

for all j > 0, which is equivalent to (b). 

To prove Part 3, check that for all j > the following implication holds: 

in h \-0[,n\(n hW ^ Qi (hj + 1 , U'j + l , ^j + l ) = (hj , U;^ , q^ ) 

(gi+1'hj+i) - yfljWjKgj, hj) J 

To make this calculation, distinguish the cases j S J(Z) and j ^ J(Z), and recall 
Wj,gj e (0, oo)\ Zand that Wj e (0,l)iff j G J(Z)iffgj+i e (0,1). D 
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5. An abstract semi-global existence theorem 

This section is logically self-contained, and the notation is introduced from scratch. The 
objects in this section are abstractions of concrete objects that appear in other sections 
of this paper This relationship is reflected in the choice of notation: abstract objects 
are named after their concrete counterparts, whenever possible. This section is an in- 
dependent unit. Definitions in other sections are irrelevant here and must be ignored. 

Definition 5.1. For every integer d > 1, denote ^y || • || the Euclidean distance in W^. 
Set B[5, f] = {g e M'' I llg - f II < 6} for every S > and every f G R''. 

Proposition 5.1. Fix an integer d > 1. Suppose: 

(a) J-' C R'^ is a nonempty open subset and BJ- = {{S,i) € [0, oo) x J^ _B [(5, f ] C J^}. 

(b) Uj'.J-^ W^ is a continuous map, for every integer j > 1. 

(c) Ql : J^ — > R'' and Err : BJ- — > [0, cx)) and Lip : BJ- — > [0, oo) are maps such 
that for all {S, f ) £ BJ": 

sup^>i supggB[5,f] \\njig) - QL(g)|| < Err((5,f) (5.1a) 

suPg,g'eB[5,f], g^g' "' i^g _ ^,"^1 ^ < ^W, f) (5.1b) 

(d) {Sj, ij)j>o is a sequence in BJ- so that ij-i = Ql{^j) for all j > 1, and so that 

Er=,+i{nfc;;+iLip('5fe,ffe)}Err(5„,f„) < S, (5.2) 

for all j > 0. 
Then, there exists a sequence (gj)j>o with gj G B[Sj , fj] C J-^ such that for all j > I: 

Proof. For all integers < j < £, set 

E^ - EL,+i { n:;j+i Lip(4, ffc)} Err(<5„, f„) S [0, oo) 

Then Ej = limf^oo Ej is the left hand side of ( l5?2b . Observe that EJ = and Ej < 

Ej < Sj by ©. Moreover, £;j_i = Up{Sj,ij)E^ + Eri{Sj,ij) when 1 < j < £. 

For all integers < to < ^, let (A)™' be the statement: There is a finite sequence 
gm,f ^ ^^rn,£^^^^^^ ^.^j^ ^rn,i ^ ^^^^ ^^j ^ B[<5j, f,] C T for all m < j < £, such 

that g^' = te and g"!:i — nj{g™" ) when m + I < j < i. Observe that if (A)™' is 
true, then the sequence g™^^ is unique. 

For every fixed £ > 0, we show by induction over m, one-by-one from m — £ down to 
TO = 0, that (A)™' is true. The base case (A) ' is trivial. For the induction step, let 1 < 
m < £ and suppose (A)™^^ is true. Define g™-i.^ by g™"^'^ = g™'^ € B[EJ,fj] C 
B[SjJj] C J- when to < j < £, and set g;^:}^' = 7T™(g;^-i^0 = n^is"^'') S R''. 
The statement (A)'""^''^ is true, if gZ-i^ ^ ^[-E^i-i, fm-i], which follows from 

\\gZZl''-frn-l\\ = \\n^ig7/)-QLiim)\\ 

< ||7T,„(g™-0 - QL(gry)ll + l|QL(g™^') - QLiirn)\\ 

< Err((5m, f,„) + Lip((5m, f,„)^f„ = -E'l-i 
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We have shown that (A)™' is true for all < m < i. For all integers < j < I, set 
g1 = g,,' € B[Sj, fj], where g'''^ = (g ' )o<j<e is the sequence in (A)"' . For every 
fixed j > 0, the sequence gj ~ (g^)f>j in the compact B[5j,ij] has a convergent 
subsequence (gj)fg£j , where Cj C [j, cxd) n Z is infinite. One may choose Co D Ci D 
. . ., that is Cj-i D Cj for all j > 1. Pick a sequence {ij)j>o with £j g Cj for all j > 0, 
such that ij^i < ij for all j > 1. Set C — {ij \ j > 0}. By construction, all but a finite 
number of elements of C are in Cj, for every j > 0. That is, (gp£G£n[i,oo) converges. 
Set gj = lim^_,^^ iecnU^oo) gj € B[Sj,ij]. For all j > 1, 

^j(gj) = lim^^oo, £G£n[j\oo) -ffj(gj) 

= lim^^oo^ £G£n[j,oo) gj-i = gj-i 

because 11 j is continuous by (Ibjl. D 



6. Main Theorems 

In this section, r,, K, J^ are given just as in Definitions 13 . 1 71 [3 . 1 81 13 . 1 9l and Ql is the 
map in Definition [TT6] 

Definition 6.1. Let \\ ■ \\ be the Euclidean distance in R^. For every 5 > and every 
f e 9?,setB[5,i] ={geR3|||g-f|| < 5). 

Definition 6.2. Let T C (0, oo)'^ he as in Definition \3.19\ For all ( > I set 

B^T = { {S, f ) G [0, oo) X J" I B[CS, f] C T} and BT = BiT 

Lemma 6.1. For all {5, f ) e BF set 

M^(,5,f)=max{^,ii; + ,5,^,^^^,(? + ,5} e[l,oo) 

M^(f) = M^(0,f)==max{^,«;,i,^,g} e[l,oo) 

where f = (h, w, q). Then: 

(a) W{g) < Wi6,f)forallge B[6,f]. 

(b) If {6, f) e B2F C BF then W{5, f) < 2W{?). 

Lemma 6.2. Let Err : BF -^ [0, oo) /je given by 

Err(5, f) = 2«( j^)' W{5, if exp(-i2-V(<5, f)-^) 

where f = (h,w,(7). Then for all ((5, f ) G -BJ^, we have K(g) < Err((5, f ) /or a// 
g e i3[5, f] C J" (see Definition \3.18l 

Proof Let g = {h',w', q') e S[(5, f]. Then r^g) > il^(g)-2 and < h - (5 < h' < 
h + 6< 2hand^> 5^.. Hence, K(g) < 2^''{j^fW{gfcM~T:2-^W{g)-^). 
Now use Lemma iSTTIrtali. D 



Lemma 6.3. Let Ql be as in Definition \3.16\ Set Lip : BT -^ [0,oo), Lip((5, f) 
2^^W{SJf. Then \\QL{g) - Ql{s' )\\ < Lip(<5,f) ||g- g' \\ for all g,g' e B[SJ]. 
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Proof. Let f ~ {h.,w,q). If g = g', there is nothing to prove. Suppose g 7^ g'. In 
Lemma IB. II of Appendix iBl set fi = (hi,wi,qi) = g and £2 = (h2,u'2,<?2) = 
g'. Observe that < h^ < 1 by g,g' e B[5,f] C J". Since 5 < \q - 1|, either 
q,qi,q2 < 1 or q,qi,q2 > 1. We have Wmax < nia.x{W {g) , W {g' )} and q^ax < 
max{W^(g), M^(g')} and g~?jj = maxji^f-^jqj"^} < max{M^(g), M^(g')}. Now use 
log(2 + Wmax) < 1 + w^max and Lemma |6?T] (lat . D 

Theorem 6.1 (Main Theorem 1). Recall the definitions of Vl and Ql (Definition 
\3l6i . T {Definitional^, 77 {Proposition^^, BqF {Definitions^, W {LemmaWD. 
Err {Lemma \6.2h Lip {Lemma \6.3h Suppose: 



{a) (fj)j>o, with fj = {h.j,Wj, qj) S T, satisfies fj_i = Ql(Sj) for all j > 1. 
{b) The sequence {Sj)j>o given by 

t» £-1 

i=j+i k=j+i 

satisfies Sj < c» and {dj, ij) € B2T for all j > 0. 
{c) ttq G S3 and (ttj)j>o is the unique sequence in S3 that satisfies t^j-i = VLiT^jjij) 

for all j > 1. 
{d)a,&{^l,+iy. 

Then, there exists a sequence (gj)j>o with gj £ B[Sj, tj] C J- such that for all j > I: 

gj_i = i7[7rj,(T*](gj) and ttj^i = VLi-^j^gj) 

Proof. We use Proposition 15.11 with the understanding that the abstract objects of 
Proposition |5T| in the left column are given by the special objects in the right column: 



d 
J" 

nj 

Ql 
Err 
Lip 

(5„f,) 



3 

J^ as in Definition |3.19l 

77[7rj, cr*], see Proposition 13.31 and the hypotheses Theorem l6.1l (lcl). ^ 

Ql\j^, with Ql as in Definition l3.16l 

Err as in Lemma l6^ 

Lip as in Lemma l63] 

{6j, fj) as in hypotheses Theorem l6.1l (lal) and (jb]) 



We check that the assumptions (|a)i, (0, ^, ^ of Proposition l5 . 1 1 are satisfied: 

(taj The definitions of BT in Proposition ^ . 1 1 and in Definition l6.2l are consistent. 
© n['Kj,cr„] ; J" ^- (0, 00)^ X E c K'"^ is continuous, by Proposition [33] 
(|cji The domains of definition of Ql | jr and Err and Lip are just as required by Propo- 
sition O®. For all {S, f) G SJ" and g, g' e B[5, f ] C J" and j > 1, 

||iT[^„a,](g) - Ql\As)\\ < K(g) < Err(,5,f) 
l|QLb(g)-QL|.F(g')!|<Lip(<5,f)|ig-g'|| 

by Proposition ^. 31 (a) and by Lemmas l6.2l and l63] That is, dS.lal l and dS.lbb hold. 
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(|d]i By assumption, {Sj, f,) G B2J- C BT for all j > 0. Hence ^hj < hj — Sj and, 
by Lemma lOl dEli. we have W{Sj,tj) < 2W{ij). Consequently, for all j > 0, 

J2Zj+i { Ilt.]+i Lip(4, ffc)} EriiSe, ii) 






The last expression is equal to Sj, and ( 15.2b is checked. 
Now, Theorem l6.1 [ follows from Proposition l5.ll D 

Theorem 6.2 (Main Theorem 2). Suppose the vector fo = (ho, wq, go) satisfies the 
assumptions of Proposition \4~4\ that is 



woe(0,l)\Q C(«;o,qo)<oo (6.1a) 

goe(0,oo)\(Q 0<ho<2-i4(C(«;o,(Zo))"' (6.1b) 

Let {kn)nez ond J : Z — >■ Z (Era Pointer) and N : Z — > Z (Zsra Counter) and (wj)jgz, 
(<7j)j>o, (hj)j>o be just as in Proposition \4.4\ Introduce the sequence {ij)j>o by 

fj = (hj,Wj,(7j) e (0,oo)3 

Introduce sequences (Hj)j>o one/ {-^j)j>o by 

TT 1 l+tuj i-r-'V(j)-l -^ n 

Hj = ho jjp;;;^ rifco ^f,/(f)W'J(f-l) > 

Kj = max{fcArQ-)_2, fcAf(i)-i, fcAr(j), fcjv(j)+i} > 1 

Suppose: 

(a) Uj < 2-^^{K^)-^forallj > 0. 

(b) 2''(H-)'(-^j)'exp (- ii-2-2i(i^,)-2) < 1 for all J > 0. 
fcj The sequence {^j)j>o given by 

00 f-i 

^.- E { n 2^^(i^.)-^}2^^(^)^(i^.fcxp(-jl^2--(7^,)-) >0 
e=j+i k=j+i 

satisfies ^j < 2^'*Hj < 00. 
(d) TTo € S3 and (ttj)j>o is the unique sequence in S3 that satisfies t^j-i — VLiT^jjij) 

for all j > 1. 
(e)a,e{-l,+l}^. 

Then {^j,{j) £ B2J^ for all j > and there exists a sequence (gj)j>o with gj G 
B\^j, fj] C J^ such that for all j > I: 

gj_i = 77[7rj,cr*](gj) and ttj^i = 'PL{TTj,gj) 
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Proof. By Proposition 14.41 and by hypotheses daj, in Theorem l6.2l for all j > 0: 

2-2Hj < hj < 22Hj (6.2a) 

max{ ^ , «;„ ^ , ^ , <z, } < 2^K, (6.2b) 

2-'(if,)-^<min{w;„<?„|<7,-l|} 

2;?j < 2-^ min{wj,qj, |(jj - l|,hj} 

Hence, i?[2^j, £,] C (0,oo)^ for every j > 0. Furthermore, for all j > and all 

{h',w',q') e B[2^j,ij] C (0, cx3)3, we have g' y^ 1 and 



and 



2-3Hj < 2'% < hj - 2pj < h' < hj + 2^^ < 2hj < 2^Hj (6.3a) 

< max { ^^;-^ , wj + 2^, , ^-^ , |^^_i^_2^^ , g^ + 2§, ] (6.3b) 

< 2 maxj — ,u;,, — ,-r^,g,l <2^K, 

— y Wj ^ J ' Qj ' I gj — 1 1 ' ^ J J — J 

The last two estimates (I6]3]l imply T^(h',i^',g') > 2~^^(iir^)~^ and 

K(h', «;',,')< 2^1 (^)^(A-)^cxp(- ji-2-2i(if,)-2) < 1 
The last inequality is hypothesis (|b]l in Theorem l6.2l Furthermore, 

h' < 23Hj < 2'^'^{K,)~^ < 2-\,{h', w\q') 



The second inequality is hypothesis ((a)! in Theorem 16.21 These estimates are true for 
all (h', w', q') e B[2 ^j,ij] and therefore B[2^j,ij] C J" for all j > 0, in particular 
ij G T (see Definition 13. 19t . In other words, (^j, f^) G -82-7^- 

The last result and the fact that fj_i = QL(fj) for all j > 1 (see Proposition I4.4l i 
imply that Theorem l6.2l follows from Theorem l6.1l if we can show that Sj < ^j for all 
j > 0, where Sj is given as in Theorem l6.1l The inequality Sj < fij is a consequence of 
W^h) < 2-^Ke and 2-'^ne <he< 22H£, where j, l>0. D 

Theorem 6.3 (Main Theorem 3). Fix constants D > 1, 7 > 0. Suppose the vector 

fo = (ho, wq, go) G (0, 00)'^ satisfies 

(i) wo e (0, 1) \ Q and go G (0, 00) \ Q. 
(ii) kn <T> maxjl, n}'^ fi?r all n > —2, with (A:„)„gz as in Proposition \4.4\ that is 

(1 + go)"^ = (fco,fc-l,^-2,- •■) Wo = (fci,fc2,fc3,-- •) 

fiV/j < ho < A« w/iere A» = A«(D,7) = 2-^^Ti~^{A{-^ + 1))-4(t+i). 



r/ie assumptions ( 16.11 ) anti ((flp, (Ol, ((cp of Theorem \6.2\ hold. 

Set p-^ = 2(l + Vo). The sequence {^j)j>o in Theorem \6.2\ satisfies for all 7 > 0." 



^, < cxp ( - ji^A«pf ^")) W 7V0-) > (D-ij)'^^"^'^ (6.4) 

where iV : Z — > Z f&a Counter) is the map in ProDOsition \4.4\ 
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/f 7 > 1 '^tnc/ D > 1^73 ^j, f/ien f/^e set of all vectors fo G (0, oo)'^ that satisfy (i), (ii), 
(Hi) has positive Lebesgue measure. 

Proof. Preliminaries. The following facts will be used without further comment: 

• a^^x'' < (tt^— ;j) for all real numbers a>l, &>0, x>0 where e = exp(l). 

• a^ < d^ for all real numbers 1 < a < c and <h < d. 

• 1 < p+ < 2 and 1 < e logp+ < 2 where e = cxp(l) and p+ = ^(1 + \/5). 



Fix D > 1 and 7 > as in Theorem 16.31 For all 5 -tuples of real numbers s ~ 

(si,S2, 53,54,55) > (0,0,0,1,0), set A(.s) - 2-'^-'^^T>-''^{si{^ + \))-'^(^+^\ 
Observe that < A(s) < 2'"'^ < 1 and A(s) < A(s') if s > s' . 
Basic smallness assumptions. A:„ < D max{l,ri}''' for all n > —2 and ho < A(k). 
The vector k = (ki, K2, K3, K4, K5) > (0, 0, 0, 1, 0) will be fixed during the proof. 
Estimates 1. Recall Proposition l4.4l and /?+ = i(l + \/5)- For all j > 0, n > 0: 

C(wo,<7o) = sup„>o(n + l)p+^"fc„ max{fc„_i, fc„_2} 

< 2D2 sup„>o p;2n niax{l, n}2(-r+i) 

< 20^(7 + 1)2(7+1) ^ A(l, 0, 2, 1, 2)^1 

•^(") = ELi fc« < D ELi ^^ < Dn^+^ 

J < J(A^(j)) < DiV(jr+' 
^(j) > (D-V)^/(^+^' 
H, <24hop;''^*^' see 633 

H, > 2-iho nfJo^"'(fc^ + 1)-Hfcm + 1)"' 

> 2-ihonfco^"'(2D(£+ l)^)-2 > 2-iho max{l,2DiV(j)^}-2^(j) 
/Vj < D(iV(j) + 1)'' < D2''max{l, A^O')}^ 
H,iC2 < 24+27D2hop;''^^^'max{l,iV(j)}27 

< 2''+27d2j^^ g^p^^^^ ^-2„ niax{l, n}2(7+i) 

< 2'i+2TD2ho (7 + 1)2(7+1) = ho A(4, 2, 2, 1, 2)"! 

Require K> (25, 2, 2, 1, 2). Then H^ < 2-2i(A'j.)-2 and ho < 2-"(c(u;o, go))"^- 
Estimates 2. Let {§ j )j>q be as in Theorem l6.2l We claim that with proper choice of k: 

(A) h(.) < 2-5ho(2D(n+ 1)^)-'^"+'' exp(- j^A(«)p:^+i) for all n > 0. 

(B) ^j < 2-4Hj and^j < cxp{-r^A{K) p+^^^^) for all j > 0. 

We first check (A) =^ (B). Note that ^j > §j+i, j > 0. Fix any j > 0. Set n = 
7V(j + l)-l > O.By(A),byj > J(?i) (see the line before ( l4TT6l i) and bv n+ 1 > N{j), 

/5, </5,;(„) <2-5ho(2D(n + l)^)-'("+'^xp(-ji^A(^)p';+i) 

< (2-5homax{l,2DiV(jr}"''^^^'^) cxp(-ji^A(Ac)pf ^^) 

See the second bullet in the preliminaries. On the right hand side, both factors are < 1 
(use ho < A(k) < 1). By the lower bound on Hj derived above, claim (B) follows. 
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We now check (A). For all n > 0: 

= E™.„E,^7aVi { ntV,+i '^''(K,f] '^'\^f {K,f 

X exp ( - 2-25-27D-2^p^(™+i)(m + l)-27 



Since 2^^{2'D{n + i)7)2(n+i) < ^(26DmT)2" for all m > n + 1, we have 

S(n)'=|f^,(„)25^(2D(n+l)'')2("+i) 

< {^fTZ^^^. (2i5+^Dm^)(^^°™^"^) exp ( - 2-5-^D-jl^p-»m-^ 

< (k;;)' E™=„+i exp (l2Dm^+i log {2^^+mm^) - 2-^^-^m-^^/^m-^'^ 

< (l^)' E™=„+i exp (29D2(7 + l)m^+2 - 2-^5-^^D-2 ji^p^ 



The second term in the argument of the exponential dominates the first term, if we 
require k > (35, 2, 4, |, 3). More precisely, the absolute value of the second term is at 
least twice the absolute value of the first term. In fact, 

235+27d4(^ + 1) sup,„>i p;2m^37+2 

< 23^+2-D^(|(7 + 1))''^+^^ = A(35, 2, 4, |, 3)-^ < A{n)-' < ^^ 
Therefore, 

S(n) < (J^)^E™=„+iexp(-2-2«-^^D-^J;^p^™m-^'^) 

Moreover, 226+27D2sup„>iP;'"m2')' < 2^6+2702(2(7 + l))2(7+i) = 2-2A-1, 
where A* = A(28, 2, 2, 2, 2). Require k > (28, 2, 2, 2, 2). Then ho < A* and 

SW<(Ti7)'E™=„+iexp(-4^A,p!p) 

< exp ( - ji^A.^r^) ((i^)^xp ( - ^A.)) E:^.i exp ( - 2p™) 

We have E™=i exp ( - 2p™) < i E™=i P^'" = 5(P+ - 1)"' = hP+ < 1- Require 
K > (56, 4, 4, 2, 4). Then ho < A(k) < A(56, 4, 4, 2, 4) = Aj, and 

(^)^xp(- J,A.) < (^)^xp(- (^)V2) < 8!ho < 2^% < 1 
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Since A, > A(k), we have S(n) < cxp{~^A{k)pI+^). Fix k = (56,4,4,2,4). All 

the inequalities for k hold, and claim (A) is proved. Let A" = A(56, 0, 4, 4, 4), as in the 
statement of Theorem 16. 3 1 Since A" < A(k), the condition ho < A'* in the statement 
of Theorem l6.3l implies the condition ho < A(k) used in this proof. 
So far, we have verified the estimate (I6.4l i. and we have verified the assumptions The- 
orem l6.2l (laTi. (|cj and ( 16.1b . In the assumption Theorem l6.2l (lbTi. the cases j > 1 follow 
from Theorem l6.2l (lal). dcj. Since Ho = ho and K^ < D, the remaining j = case in 
Theorem l6.2l (lbli follows from 



< 2'\^)^D''8\ (ho22iD2)' < 2255D2ih6 < (ho/A*)^ < 1 



Lebesgue measure of the set of admissible fp. The set of all fo = (ho, wq, qq) G (0, oo)'^ 
that satisfy (i), (ii), (iii) is a product (0, A") x F^, x Fq (depending on D and 7), where 
F„ C (0, 1) \ Q and Fq C (0, 00) \ Q. Both (0, A») and F, have positive measure, 
because A« > and (i, |) \ Q C Fg. In fact, if qq e (i, |), then 1/(1 + go) = 
1/(1 + 1/(1 + 1/(1 + x))) with X = {2qQ - 1)/(1 - qo) e (0, 1), that is fco = /c_i = 
k_2 = l< D. Suppose 7 > landD > (log 2)^17/(7 - l).LetG(x) = i - [ij be 
the Gauss map from (0, 1) \ Q to itself. We have fc„+i = [l/G'"(wo)J for all n > 0. 
For all n > 0, set 

X„ = {wo e (0, 1)\Q I G^iwo) < D-i(n+l)-T} = G-"( (O, B-\n+l)-')\Q) 

where G^" is the ri-th inverse image of sets. Let fiQ be the probability measure on 
(0, 1)\Q with density (log2)~-'^(l + x)^^ (with respect to the Lebesgue measure). It is 
well-known that ^g(-'^) = Mg(G"^(X)) for all measurable X C (0, 1)\Q. Therefore, 

/.g(X„) = Mg( (0, D-i(n + 1)-^) \ Q) = j^ log (1 + 5(;^) < j^5(;^ 

Let X^^ be the complement of X„ in (0, 1) \ Q. Then n„>o ^n C -Pu), since wq G X^ 
implies kn+i = Ll/G"(u'o)J < l/G"(wo) < D(n + 1)^ We have 

f^ciF^) > MG(n„>0 ^«) = 1 - Mg(U„>0 Xn) > 1 - E„>0 A^G(^n) 

> 1 1 V i > 1 i (1+ f°° x-'^dx) - 1 i 2_ > 

-^ Dlog2 Z^n>0 (n+l)-' - ^ Dlog2V^^Jl "^ UXj -- 1 Dlog2 7-l-^" 

Consequently, also the Lebesgue measure of F^i is positive. D 



7. Causal structure and particle horizons 

In this section we show that the spatially homogeneous vacuum spacetimes correspond- 
ing to those solutions of ( II. Il l that are obtained by combining Theorems l6.2l and l6.3l and 



Propositions 13.11 and 13.31 have "particle horizons" (see IIMisI for this notion), contra- 
dicting a conjecture in IIMisI . 

Theorem 7.1. Let D, 7, fo ~ (ho, wo, <Zo) be as in Theorem \6.3\ Let f,- ~ (hj , Wj, Qj), 
TTj, (T* and gj be as in Theorem \6.2\ Adopt the remaining notation ofTheorems \6. 2\ and 
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16.31 Denote the components ofgj ^ J- by (h'-, w' , q'A. Recall that h' £ (0, 1). 
Fix a constant Aq > 0. Set tq = 0. Introduce sequences {^j)j>o c^nd {tj)j>o by 

\, = A,_i {yl[^,,a,](g,)}"' e (0,Ao] for all j > 1 

Tj = Tj_i + (h^-Aj)"^{ri+(gj) - T2-[7rj,cr*](gj)} for all j > 1 

fflj Tj > Tj^ifor all j > 1 anrf liinj_i.oo Tj = +c». 

ffoj 77ze solution to ( 11.11 ) wif/i initial data ^(0) ~ Aq ^*(7ro, go, cr*) exists for all t > 0, 
f/iaf w ^ = a © /3 : [0, oo) ^^ 2?((t* ), one/ <?(t_,- ) = Aj ^* (tTj , gj , cr* ) for all j > 0. 
(c) For all j > 1 we have the bound 

m/= sup^g(^^._^^^^)max(ij,k)ec aj,k['?'](T) < -2-'^\jT!An{{w'^f ,{w'j)-^} 
Set C,i{T) = — i L ds ai{s) for i = 1, 2, 3 (see ProDosition \2.1i andfor all s > set 

Ms) == XT 'l^ max(ij,k)gc cxp ( - Cj - Ck) 
(see the right hand side of ( 12. Il l /« Proposition \2.2\l . Then L(s) < L(0) < oo and 

lilTLs^oo L(s) = 0. 

Proof. Proposition [33] implies^ < h'Aj(rj — tj_i) < 2^ and r, > tj_i + (2Ao)^^, 
which implies (a). Theorems 16. 21 16.31 and Propositions 13.11 1373] imply (b). Proposition 
I3.3l (e.5) implies (c). Estimate 



L(0) < ET=i III, d^e^P \S lo d^' max(ij,k)ec «j,k[<Z'](T') 

< Efci /J^'^, drexp (i ^f^7i^ J^^_^ dr' max(ij,k)ec aj,k[<?](T')) 

< 2' E.ti(h^A,)-i exp ( - 2-4 ^'n^lAKr' ^lin{«)^ «)-i} 

By Theorem 16.21 we have {^j,ij) e i?2-^ and gj E B\pj,ij] for all j > 0. Hence, 
^hj < h' < 2hj and ■^Wj < w', < 2wj. Proposition [33] (b) implies yl[7rj,cr»](gj) < 

1 + AL(gj) < 3 + w^ < 3(1 + Wj) and A^^ < X^^ JJI^-^ 3(1 + Wk). Therefore, 



L(0) < 23(Ao)-i E.ti(h.)-i (nLi 3(1 + Wk)] 

X exp ( - 2-7El=i(hfc)^^ min{ («;,-)', K)"'}) 
< 2^(Ao)-^ E™=o EStnJ+i(H.)-n2^ maxi<,<, i^,)^ 

X exp ( - 2-17(1 - 5,i)(H,_i)-i(/^,_i)-2) (7.1) 



where H^ and Kj are as in Theorem l6.2l and 6n is a Kronecker delta. See (16.2b . In the 
exponential, we have bounded the sum over fc = 1 ,...,£— 1 from below by its A: = i—1 
summand if £ > 2 and by zero otherwise. The sum over £ = J{m) + 1, . . . , J(m + 1) 
has fc„i+i < D(77i + 1)''' many terms. By the proof of Theorem 16. 3 1 for every m > 0, 
the following estimates, uniformly in £ = J{m) + 1, . . . , J{m + 1), hold: 



46 

• (Hf)-i < 2(ho)-i(2D(7«+l)'^)2('"+i) 

. (27maxi<fc<^iffe)^ < (27+7D(m + l)^)i3('"+i)"'"' 

• (H^_i)-i > 2-4(ho)- V?" where p+ = i(l + Vs) 

By these estimates, in particular the fact that (Hf_i)^^ grows at least exponentially in 
m, the right hand side of ( 17. Il l is finite, and L(0) < oo. D 

A. Bounds for a particular product of continued fractions 

This appendix is entirely self-contained, the notation is completely local. Its single pur- 
pose is to prove Pror)osition lA. 1 I below. which is used in the proof of Lemma l4~4l 

Definition A.l. For all integers m and n and all sequences {xi)i^i where I C Z, 
define Xm-.n to be the ordered sequence x™, Xm+i, ■ ■ ■ , a;„_i, x„ if m < n and the 
empty sequence ifm > n. In the first case, it is required that [tti, n] H Z C I. Similarly, 
define Xm-.-.n to be the ordered sequence Xm, Xm-i, ■ ■ ■ , Xn+i-, Xn if m > n and the 
empty sequence ifm < n. In the first case, it is required that [n, ?Ti] n Z C I. 

Definition A.2 (Continued fractions). For every integer n > Q and every finite se- 
quence of strictly positive integers (fci)i<,;<,i set recursively 

y[kl + (fc2:„)) n > 1 

For every infinite sequence (fci)i>i of strictly positive integers, set 

(fci,fc2,...>= lim (fci:„) e (0,1)\Q 

?i— f oo 

Example A.l. () = (fci-o) = and (fci) = (fci-i) = 1/fci and (fci,fc2) ~ (^1-2) = 
l/(fci + l/fca). 

Definition A.3 (Fibonacci numbers). Fi = F2 = 1 and F„ = F,i 1 + F„_2, ?^ > 3. 

Proposition A.l. For every two-sided sequence of strictly positive integers (ki)i^z, de- 
fine two-sided sequences {vi)i^z ond (u'i)igz by Vi — {ki, fc^^i, fci_2, • ■ •) ond Wi — 
{ki, fcj+i, fc,;-|-2, • ■ •)■ Then, for all integers M < N: 

f«U<ntM+i(«^M)<2 



The proof of Proposition |AT| is given at the end of this appendix. 
Definition A.4. Let Fo ( ) = 1 and Pi (xi) = xi and for all n> 2, set 

Pnixv.n) = XiF„_i(.T2:„) + F„-2(a;3:n) (A.l) 

Example A.2. P2 (2^1:2) = 1 +a;ia;2 and F3(xi:3) = xi +X3 + a;iX2X3 and P4{xi-a) — 
1 + a;iX2 + X3X4 + X1X4 + X1X2X3X4. 



Lemma A.l. Recall Definition \A.4\ For all integers n> Q, we have: 
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(a) Pn is a polynomial of degree n, jointly in its n arguments, with coefficients in {0, 1} 

(b) Pn is a polynomial of degree 1, separately in each of its n arguments 
fcjP„(l,...,l) = ^„+i 

(d) Pn{xi:n) = Pn{Xn::l) for all Xi, . . . , X„ S M 

(e) (fci:„) = Pn-i{k2:n) / Pn{ki:n) for all strictly positive integers (fci)i<,;<,i, n > 1 

Proof, (a) through (|eji are all shown by induction, using dA.lb . To show (|d|i, observe 
that (|d]iQ, ddj]^, ^2 ^nd ^^ hold. For the induction step, let n > 4 and suppose Qo 
through (|dli„_]^ hold. Then, using only dA.ll i and the induction hypothesis, 

-'^^n\Xl:n ) ^jiyXn-.-.l ) 

= XiPn-l{x2:n) + Pn-2{x3:n) ~ XnP„-l{Xn-l::l) - Pn-2{Xn-2::l) 
= XiPn~l{Xn::2) + ^n-2 (-Tri-s) " a;„-P,i-l (a:i:„-l ) - Pri-2 (a;i:ri-2) 
= a;i(x„P„_2(x„_i::2) + Pn-3{Xn-2::2)) + (x„P„_3 (x„_i::3) + P„^4:iXn-2::3)) 
-a;„(a;iF„_2(a;2:,i_l) + P„_3(x3:„_i)) - (xiP„_3(x2:„_2) + P„_4(a;3:n-2)) 

Verify that all the terms cancel, by the induction hypothesis. This implies (|d|l„. To show 
dej, observe that ©j^ holds. Let n>2 and suppose ©n-i holds. Then, 






(fc2:n) 



2:n) + Pn-2{k3:n) 

Now, ( lA.lb implies (le)l„. D 

Lemma A.2. For all integers m — 1 < M < N < n and all Xm, ■ ■ ■ ,Xn € [1, c»), 

'2PM-m+l{x„i:M)Pn-M{xM+l:n) — PN-m+l{x,n:N)Pn-N{xN+l:n) > (A. 2) 

Moreover, ifm ~ M +1, then the factor 2 on the left hand side can be dropped, that is, 

Pn^M{xM+l:n) - Pn -M{xM+l:N)Pn-N{xN +l:n) > (A.3) 



Proof In this proof, we use the recursion relation dA.ll i and the reflected recursion 
relation that is obtained by applying Lemma lATI ddli to all three terms of dA.ll ). Fix M 
and N . Inequality dA.2l ) is proved by induction over m and n, where m < M + 1 and 
n > N. Denote the left hand side of dA.2l ) by Qm,n- Then, 

Qm+1,N ~ PN-AlixM+l-.N) > 
Qm+1.N+1 = 2P/v+l-A/(2:A/+l:Ar+l) — Pn-m{xm+1:n) Xn+i 

~ Pn-m{xm+1:n) xn+1 + 2 Pn^i^m{xm+i:N-i) > 
Qm,n = 2xmPn-m{xm+i:n) — Pn-ai+i{xm:n) 
= xmPn-m{xm+i:n) — Pn-m-i{xm+2:n) 

> xmxm+iPn-m-i{xm+2:n) — Pn~m-i{xm+2:n) > 
Qm,n+i = '2xmPn+i-m{xm+i:N+i) — Pn-m+i{xm:n)xn+i 

= 2xmXn+iPn-m{xm+i:n) + '2xmPn-i-m{xm+i:N-i) 

— Xj^iPj^^m{xa[+1:n)xn+1 — Pn-M-i{xm+2:n)xn+1 

> XMXN-^iPi\r-M{xM+i:N) — Pn-m-i{xm+2:n)xn+i 

> xmXn+iX]\[+iPn~m~i{xm+2:n) — Pn-m-i{xm+2:n)xn+i > 

These four cases and the two recursion relations 
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]m.n = x,nQm+i.n + Qrn+2,n when m < Af - 1 and n> N 

}m,n = XnQrn.n-l + Qr,i,n-2 wheil TO < M + 1 and ?1 > A^ + 2 



imply (IA.2I ). Inequality (IA.3b is shown in an entirely similar way. D 

Proof (of Proposition \A.l\l . Recall (jdji, © in Lemma lATT] Let to - 1 < ilf < TV < n. 

_ PM-m+l(kM::m) Pn-mQiM+l-.n) _ -PlZ-m+l (^miM) ^n-M (fcA/+l:n) 

The right hand side is > i, by inequaUty ( IA.2l i. Now, let to ^- — oo and n -^ +cx) to 

obtain Y\i^f,i^i{vi/wi) > \.'By symmetry, we also have ni=A/+i('"'i/^i) ^ \- This 



implies (a) in Proposition lA. 1 1 Similarly, using ( IA.3l l. 

N 



J] (fc,J = ;P»-^(fc^+l:„) ^ ^ ^ ^< 1 



i=A/+l 



-Pn-A/(fcA/+l:n) PN-AlikM+l-.w) Pn-m{^, 



Let n ^- +00 to obtain ni=Af+i ^i — ^/Pn-m+i- □ 



B. The modulus of continuity of the map Ql introduced in Definition l3.16l 

Lemma B.l. Let Ql ■ (0, oo)'^ — > (0, oo)^ x M. be the map introduced in Definition 
15.761 For all f^ = (h^, Wi, qi) S (0, oo)^ with < h^ < 1, i = 1, 2, with fi ^ £2, such 
that qi and (72 are either both < 1 or both > 1, 

||QL(f2)^QL(fl)||R3 ^ {2^^q;± log(2 + w;„,ax) ifqi,q2<l 
\\h - fllUa ~ I 2"9,nax ifqi^Ql > 1 



//ere, Wmax = max{wi, W2} an^i ^max = maxjgi, (72} one/ (?min = minjqi, 92}- 

Proof. We prove the following claim, which implies the Lemma: Each of the nine par- 
tial derivatives of Ql '■ f = (h, w, q) i— > Qhi^) is bounded in absolute value by 

{2^y-Hog{2 + w) ;/fG(0,l]x(0,c»)x(0,l) 

|29g i/fe (0,1] X (0,00) X (1,00) ^'^ 

Let < h < 1 and q ^ 1. Let (h^, wl, g^) = QL(f) and let numl^, mmi2L, den/, 
be as in Definition l3.16l We first estimate the partial derivatives of qL = numli/denx 
and h^ = num2L/dcnL. Each of miml/,, num2L, den/, is of the form 

Li{w, q) + L2{w, q)q + Ls,{w, q)h. + Li[w, g)hlog Xhi^) 

withAL(f) = 1 + l/wr,(f) as in Definition l3.16l and with LAw. a) ~ ai{q)w + bi{q) 
where ai{q) and bi{q) are constant separately for q < I and for q > 1 and satisfy 
—3 < ai{q), hi{q) < 3, where i = 1,2, 3,4. Let k = 1,2 and nmiifcL = Li + L2q + 
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Lah + _L4hlog Xl and dcuL = L[ + L^q + i'^h + L4hlog A^ with Li ~ aiW + hi 
and L'i = a'lW + h'i {Warning: the prime does not denote a derivative). Then 

(^numfcL) dciiL - (^deriL) numfci 

f (L3 + U log AL)(i'i + L'^q) - {L'^ + L^logAL)(Li + Lag) if x = h 

+ (ai + a2q + a^h + a4hlog AL)(fc'i + h^q + h'^h + fe4hlog A^) 

-{a[ + a'2q + a'^h. + a4hlogAL)(foi + 62(7 + b^h. + 64hlog Al) -^^ ^ ^ ^ 

+h{L4(L'i + 4g + L'^h) - L'^{L, + L^q + iah)}!^ log Al 
L L2(ii + L3 h + L^h log Al) - L^(Li + L3 h + L4h log Al) xfx^q 
Recall that|h| < 1 and |a,|, |a^|, |5,;|, |6^| < 3 and |L,|, |L',| < 3(l+u;) andlog Al > 0. 

• Ifq < l,then|^logAL| < (l + u;)"i and 

I (^numfcL) dciiL - (^dciiL) numfcLJ 

r 36(1 + w)2(l + log Al) ifa; = h^ 

<\ 18(3 + logAL)^ + 54(1 + u;) if x ^ w\ <2^^{l + wf\og{2 + w) 
[ 18(l + u.)2(2 + logAL) ifx = q\ 

For the second inequality, use ^ < log \l <\ + w and (log Al)^ < 1 + w. 

• Ifg > 1, then|logAL| < land |^logAL| < (1 + w)"^ and 4 = &2 = and 

I (^numfcL) deiiL - (^dciiL) numfcLJ 

{ 12{l + wfq ifa; = h1 

270g ifx^wS <2\l + wfq 

27{l + wf ifx = q] 

To finish the proof, observe that denL > (1 + w) min{l, g} > 0. Each partial derivative 
of qL ~ numlL/dciiL and Hl = num2L/denL is bounded in absolute value by dB.ll ). 
And so are the partial derivatives of wl , because dwL/dh ~ dw^ /dq ~ 0, and because 
dwL/dw = —(1 + w)^^ if g < 1 and Owl/Ow = 1 if g > 1. D 
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